diff --git a/debian/changelog b/debian/changelog
index d91d6cfe..bd7a5bed 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,9 @@
 python-taskflow (0.4.0-1) experimental; urgency=medium
 
   * New upstream release.
+  * Updated (build-)depends for this release.
+  * Do not support python 2.6 because of the need for ordereddict. Therefore
+    setting-up X-Python-Version: >= 2.7.
 
  -- Thomas Goirand <zigo@debian.org>  Wed, 01 Oct 2014 16:31:11 +0800
 
diff --git a/debian/control b/debian/control
index 8c43db43..f665b26f 100644
--- a/debian/control
+++ b/debian/control
@@ -10,31 +10,37 @@ Build-Depends: debhelper (>= 9),
                openstack-pkg-tools,
                python-all (>= 2.6.6-3~),
                python-pbr (>= 0.6),
-               python-setuptools
+               python-setuptools,
+               python-sphinx
 Build-depends-indep: alembic (>= 0.4.1),
                      pylint (>= 0.25),
                      python-anyjson (>= 0.3.3),
                      python-babel (>= 1.3),
-                     python-concurrent.futures (>= 2.1.3),
+                     python-concurrent.futures (>= 2.1.6),
                      python-coverage (>= 3.6),
                      python-eventlet (>= 0.13.0),
                      python-hacking (>= 0.8.0),
                      python-iso8601 (>= 0.1.9),
-                     python-kombu,
+                     python-jsonschema (>= 2.0.0),
+                     python-kazoo (>= 1.3.1),
+                     python-kombu (>= 2.4.8),
                      python-mock (>= 1.0),
+                     python-mysqldb,
                      python-networkx (>= 1.8),
-                     python-oslosphinx,
-                     python-six (>= 1.6.0),
-                     python-sphinx,
+                     python-oslosphinx (>= 2.2.0),
+                     python-prettytable (>= 0.7),
+                     python-psycopg2,
+                     python-six (>= 1.7.0),
                      python-sqlalchemy (>= 0.7.8),
                      python-stevedore (>= 0.14),
                      python-subunit (>= 0.0.18),
                      python-testtools (>= 0.9.34),
                      python-unittest2,
-                     python-zake,
+                     python-zake (>= 0.1),
                      subunit (>= 0.0.18),
                      testrepository (>= 0.0.18)
 Standards-Version: 3.9.5
+X-Python-Version: >= 2.7
 Vcs-Browser: http://anonscm.debian.org/gitweb/?p=openstack/python-taskflow.git
 Vcs-Git: git://anonscm.debian.org/openstack/python-taskflow.git
 Homepage: https://github.com/openstack/taskflow
@@ -45,12 +51,17 @@ Pre-Depends: dpkg (>= 1.15.6~)
 Depends: alembic (>= 0.4.1),
          python-anyjson (>= 0.3.3),
          python-babel (>= 1.3),
-         python-concurrent.futures (>= 2.1.3),
+         python-concurrent.futures (>= 2.1.6),
          python-eventlet (>= 0.13.0),
          python-iso8601 (>= 0.1.9),
+         python-jsonschema (>= 2.0.0),
+         python-kazoo (>= 1.3.1),
+         python-kombu (>= 2.4.8),
+         python-mysqldb,
          python-networkx (>= 1.8),
-         python-pbr (>= 0.6),
-         python-six (>= 1.6.0),
+         python-prettytable (>= 0.7),
+         python-psycopg2,
+         python-six (>= 1.7.0),
          python-sqlalchemy (>= 0.7.8),
          python-stevedore (>= 0.14),
          ${misc:Depends},