diff --git a/poppler.spec b/poppler.spec
index fd5fac1..6d44f4a 100644
--- a/poppler.spec
+++ b/poppler.spec
@@ -3,7 +3,7 @@
 Summary: PDF rendering library
 Name: poppler
 Version: 0.5.4
-Release: 4%{?dist}
+Release: 5%{?dist}
 License: GPL
 Group: Development/Libraries
 URL:     http://poppler.freedesktop.org/
@@ -58,8 +58,8 @@ Conflicts: xpdf <= 1:3.01-8
 Provides: pdftohtml
 Obsoletes: pdftohtml
 
-Provides: xpdf-utils = 3.01-27.fc7
-Obsoletes: xpdf-utils <= 3.01-26.fc7
+Provides: xpdf-utils = 1:3.01-27.fc7
+Obsoletes: xpdf-utils <= 1:3.01-26.fc7
 
 %description utils
 Poppler, a PDF rendering library, it's a fork of the xpdf PDF
@@ -127,6 +127,9 @@ rm -rf $RPM_BUILD_ROOT
 %{_mandir}/man1/*
 
 %changelog
+* Fri Dec 15 2006 Matthias Clasen <mclasen@redhat.com> - 0.5.4-5
+- Include epoch in the Provides/Obsoletes for xpdf-utils
+
 * Wed Dec 13 2006 Matthias Clasen <mclasen@redhat.com> - 0.5.4-4
 - Add Provides/Obsoletes for xpdf-utils (#219033)