diff --git a/poppler.spec b/poppler.spec
index 06a8c6c..9195c0a 100644
--- a/poppler.spec
+++ b/poppler.spec
@@ -99,11 +99,11 @@ Group: Applications/Text
 Requires: %{name} = %{version}-%{release}
 %if 0%{?fedora} < 11 && 0%{?rhel} < 6
 #  last seen in fc8
-Provides: pdftohtml > 0.36-10.fc8
-Obsoletes: pdftohtml <= 0.36-10.fc8
+Provides: pdftohtml = 0.36-11
+Obsoletes: pdftohtml < 0.36-11
 #  last seen in fc7
-Provides: xpdf-utils = 1:3.01-27.fc7
-Obsoletes: xpdf-utils <= 1:3.01-26.fc7
+Provides: xpdf-utils = 1:3.01-27
+Obsoletes: xpdf-utils < 1:3.01-27
 # even earlier?
 Conflicts: xpdf <= 1:3.01-8
 %endif