diff --git a/requirements.txt b/requirements.txt
index 94c772f..53c6ecc 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -4,7 +4,7 @@
 cliff>=1.7.0  # Apache-2.0
 jsonschema>=2.0.0,<3.0.0
 pbr>=0.6,!=0.7,<1.0
-python-keystoneclient>=0.10.0
+python-keystoneclient>=0.11.1
 requests>=2.2.0,!=2.4.0
 six>=1.7.0
 stevedore>=1.0.0  # Apache-2.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 9c850cd..332f22e 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -6,7 +6,7 @@ hacking>=0.9.2,<0.10
 coverage>=3.6
 discover
 python-subunit>=0.0.18
-sphinx>=1.1.2,!=1.2.0,<1.3
+sphinx>=1.1.2,!=1.2.0,!=1.3b1,<1.3
 testrepository>=0.0.18
 # Needed for the incubation theme on oslosphinx
 http://tarballs.openstack.org/oslosphinx/oslosphinx-2.2.0.0a3.tar.gz#egg=oslosphinx-2.2.0.0a3