diff --git a/requirements.txt b/requirements.txt
index 71026aa..498c5c3 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,4 +1,4 @@
 # The order of packages is significant, because pip processes them in the order
 # of appearance. Changing the order has an impact on the overall integration
 # process, which may cause wedges in the gate later.
-PyYAML
+PyYAML>=3.1.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 03e0194..62f3e88 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -8,10 +8,11 @@ coverage>=3.6
 extras
 fixtures>=0.3.14
 discover
-python-subunit
-sphinx>=1.1.2
-oslosphinx
-oslotest>=1.1.0.0a1
+python-keystoneclient>=1.1.0
+python-subunit>=0.0.18
+sphinx>=1.1.2,!=1.2.0,!=1.3b1,<1.3
+oslosphinx>=2.5.0,<2.6.0  # Apache-2.0
+oslotest>=1.5.1,<1.6.0  # Apache-2.0
 testrepository>=0.0.18
 testscenarios>=0.4
-testtools>=0.9.34
+testtools>=0.9.36,!=1.2.0