diff --git a/requirements.txt b/requirements.txt
index b82699f..c2180a9 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,6 +1,6 @@
 cliff>=1.4.3
 jsonschema>=1.3.0,!=1.4.0
 pbr>=0.5.21,<1.0
-python-keystoneclient>=0.3.2
+python-keystoneclient>=0.4.1
 requests>=1.1
-stevedore>=0.10
+stevedore>=0.12
diff --git a/test-requirements.txt b/test-requirements.txt
index 4857deb..d08cb72 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -1,7 +1,7 @@
 coverage>=3.6
 discover
 flake8==2.0
-hacking>=0.5.6,<0.8
+hacking>=0.8.0,<0.9
 mox>=0.5.3
 pep8==1.4.5
 pyflakes>=0.7.2,<0.7.4