diff --git a/debian/changelog b/debian/changelog
index b9a0cdef..df831fc9 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,9 @@
 linkchecker (4.2-1) unstable; urgency=low
 
   * New upstream release.
+  * Update dependencies for Python transition
 
- -- Bastian Kleineidam <calvin@debian.org>  Mon,  5 Jun 2006 23:40:28 +0200
+ -- Bastian Kleineidam <calvin@debian.org>  Wed, 14 Jun 2006 18:00:13 +0200
 
 linkchecker (4.1-1) unstable; urgency=low
 
diff --git a/debian/control b/debian/control
index a3d4eaec..5dc4906b 100644
--- a/debian/control
+++ b/debian/control
@@ -8,7 +8,7 @@ Standards-Version: 3.7.2.0
 Package: linkchecker
 Architecture: any
 Depends: python2.4
-Suggests: apache | httpd, python2.4-psyco, python2.4-optcomplete, python2.4-profiler, python2.4-geoip
+Suggests: apache | httpd, python-psyco (>= 1.5-3) | python2.4-psyco, python-optcomplete (>= 1.2-5) | python2.4-optcomplete, python2.4-profiler, python2.4-geoip
 Description: check websites and HTML documents for broken links
  Provides a command line program and web interface to check links
  of websites and HTML documents.