diff --git a/debian/changelog b/debian/changelog
index 5259c21..4b61e33 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 python-senlinclient (0.4.0-1) experimental; urgency=medium
 
   * New upstream release.
+  * Fixed (build-)depends for this release.
 
  -- Thomas Goirand <zigo@debian.org>  Mon, 21 Mar 2016 13:46:26 +0100
 
diff --git a/debian/control b/debian/control
index d2b5044..07c039d 100644
--- a/debian/control
+++ b/debian/control
@@ -16,6 +16,7 @@ Build-Depends: debhelper (>= 9),
                python3-setuptools,
 Build-Depends-Indep: git,
                      python-babel,
+                     python-cliff (>= 1.15.0),
                      python-coverage,
                      python-fixtures (>= 1.3.1),
                      python-hacking,
@@ -23,9 +24,10 @@ Build-Depends-Indep: git,
                      python-mock (>= 1.3),
                      python-mox3 (>= 0.7.0),
                      python-openstacksdk,
-                     python-oslo.i18n (>= 1.5.0),
+                     python-openstackclient (>= 2.1.0),
+                     python-oslo.i18n (>= 2.1.0),
                      python-oslo.serialization (>= 1.10.0),
-                     python-oslo.utils (>= 3.4.0),
+                     python-oslo.utils (>= 3.5.0),
                      python-oslosphinx (>= 2.5.0),
                      python-oslotest (>= 1.10.0),
                      python-prettytable,
@@ -36,14 +38,16 @@ Build-Depends-Indep: git,
                      python-testtools (>= 1.4.0),
                      python-yaml,
                      python3-babel,
+                     python3-cliff (>= 1.15.0),
                      python3-fixtures (>= 1.3.1),
                      python3-heatclient (>= 0.6.0),
                      python3-mock (>= 1.3),
                      python3-mox3 (>= 0.7.0),
                      python3-openstacksdk,
-                     python3-oslo.i18n (>= 1.5.0),
+                     python3-openstackclient (>= 2.1.0),
+                     python3-oslo.i18n (>= 2.1.0),
                      python3-oslo.serialization (>= 1.10.0),
-                     python3-oslo.utils (>= 3.4.0),
+                     python3-oslo.utils (>= 3.5.0),
                      python3-oslotest (>= 1.10.0),
                      python3-prettytable,
                      python3-requests (>= 2.8.1),
@@ -63,11 +67,13 @@ Homepage: https://github.com/openstack/python-senlinclient
 Package: python-senlinclient
 Architecture: all
 Depends: python-babel,
+         python-cliff (>= 1.15.0),
          python-heatclient (>= 0.6.0),
          python-openstacksdk,
+         python-openstackclient (>= 2.1.0),
          python-oslo.i18n (>= 1.5.0),
          python-oslo.serialization (>= 1.10.0),
-         python-oslo.utils (>= 3.4.0),
+         python-oslo.utils (>= 3.5.0),
          python-pbr (>= 1.8),
          python-prettytable,
          python-requests (>= 2.8.1),
@@ -86,11 +92,13 @@ Description: OpenStack Clustering API Client Library - Python 2.7
 Package: python3-senlinclient
 Architecture: all
 Depends: python3-babel,
+         python3-cliff (>= 1.15.0),
          python3-heatclient (>= 0.6.0),
          python3-openstacksdk,
+         python3-openstackclient (>= 2.1.0),
          python3-oslo.i18n (>= 1.5.0),
          python3-oslo.serialization (>= 1.10.0),
-         python3-oslo.utils (>= 3.4.0),
+         python3-oslo.utils (>= 3.5.0),
          python3-pbr (>= 1.8),
          python3-prettytable,
          python3-requests (>= 2.8.1),