diff --git a/requirements-py3.txt b/requirements-py3.txt
index d8b838e75..3711aedbd 100644
--- a/requirements-py3.txt
+++ b/requirements-py3.txt
@@ -8,7 +8,7 @@ iso8601>=0.1.9
 msgpack-python>=0.4.0
 posix_ipc
 pymongo>=2.5
-python-keystoneclient>=0.9.0
+python-keystoneclient>=0.10.0
 # python-memcached has no Py3k support for now
 # python-memcached>=1.48
 WebOb>=1.2.3
diff --git a/requirements.txt b/requirements.txt
index 936437d23..512bca144 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -8,7 +8,7 @@ iso8601>=0.1.9
 msgpack-python>=0.4.0
 posix_ipc
 pymongo>=2.5
-python-keystoneclient>=0.9.0
+python-keystoneclient>=0.10.0
 python-memcached>=1.48
 WebOb>=1.2.3
 stevedore>=0.14