diff --git a/debian/changelog b/debian/changelog
index bafee3059745feb9180f8d0b329337b2caf55cf7..1a99ce022cde1e13c8939d3d6cec2f54cd718841 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -14,6 +14,7 @@ python-defaults (2.6.5-6) unstable; urgency=low
       (closes: 583392)
   * debian/rules: do not ignore errors (two more `set -e`s added, closes:
     397499)
+  * python-examples package no longer depends on python (closes: 585780)
 
   [ Scott Kitterman ]
   * Merge changes back from Ubuntu package:
diff --git a/debian/control b/debian/control
index 00d379bb4b9d4d5aee3745c9a462f0c54513778f..df8bf0de980ec554b71302a4afd6607fe80e2538 100644
--- a/debian/control
+++ b/debian/control
@@ -41,7 +41,7 @@ Description: A minimal subset of the Python language (default version)
 
 Package: python-examples
 Architecture: all
-Depends: ${misc:Depends}, python (= ${binary:Version}), python2.6-examples (>= 2.6.5+20100616-1~)
+Depends: ${misc:Depends}, python2.6-examples (>= 2.6.5+20100616-1~)
 Description: Examples for the Python language (default version)
  Examples, Demos and Tools for Python. These are files included in
  the upstream Python distribution.
diff --git a/debian/control.in b/debian/control.in
index c797d02cf769b804725e3d5525a92224755fc7c3..36b76aa0fd7dd92754b59b21849bd41e9a6a5107 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -41,7 +41,7 @@ Description: A minimal subset of the Python language (default version)
 
 Package: python-examples
 Architecture: all
-Depends: ${misc:Depends}, python (= ${binary:Version}), @PVER@-examples (>= @PREVVER@)
+Depends: ${misc:Depends}, @PVER@-examples (>= @PREVVER@)
 Description: Examples for the Python language (default version)
  Examples, Demos and Tools for Python. These are files included in
  the upstream Python distribution.