diff --git a/koji.spec b/koji.spec
index a047f48b..716b9ec8 100644
--- a/koji.spec
+++ b/koji.spec
@@ -67,8 +67,10 @@ Requires(pre): /usr/sbin/useradd
 Requires: /usr/bin/cvs
 Requires: /usr/bin/svn
 Requires: /usr/bin/git
-%if 0%{?rhel} >= 5
+%if 0%{?rhel} == 5
 Requires: createrepo >= 0.4.11-2
+Requires: python-hashlib
+Requires: python-createrepo
 %endif
 %if 0%{?fedora} >= 9
 Requires: createrepo >= 0.9.2