diff --git a/debian/changelog b/debian/changelog
index 23578eea15e4d87230a947965df23c47c936bdde..6c8eb406215bebe6bb90f60c7f873a9c76c8cf81 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,13 @@
 python-defaults (2.6.5-9) UNRELEASED; urgency=low
 
+  [ Piotr Ożarowski ]
   * pyclean, pycompile: use .communicate() instead of .wait() to avoid hanging
     `dpkg -L PACKAGE` in few situations
 
+  [ Matthias Klose ]
+  * Require python (>= 2.6.5-9~) in generated dependencies to use the fixed
+    pycompile.
+
  -- Piotr Ożarowski <piotr@debian.org>  Sat, 17 Jul 2010 18:58:23 +0200
 
 python-defaults (2.6.5-8) unstable; urgency=low
diff --git a/debpython/depends.py b/debpython/depends.py
index 5263f0c0d7a7c53f7eac4256fff44e48c32c269a..c3445b51eee461c618b21dfcf94ba5894186423c 100644
--- a/debpython/depends.py
+++ b/debpython/depends.py
@@ -119,7 +119,7 @@ class Dependencies(object):
 
         # make sure pycompile binary is available
         if stats['compile']:
-            self.depend("python (>= 2.6.5-2~)")
+            self.depend("python (>= 2.6.5-9~)")
 
         for interpreter, version in stats['shebangs']:
             self.depend(interpreter)