diff --git a/tox.ini b/tox.ini
index f4f5c3bf2..981945265 100644
--- a/tox.ini
+++ b/tox.ini
@@ -20,7 +20,7 @@ envlist =
 commands = pytest --lsof -ra {posargs:testing}
 passenv = USER USERNAME
 deps =
-    hypothesis>=3.5.2
+    hypothesis>=3.56
     nose
     mock
     requests
@@ -53,7 +53,7 @@ deps =
     pytest-xdist>=1.13
     mock
     nose
-    hypothesis>=3.5.2
+    hypothesis>=3.56
 changedir=testing
 commands =
     pytest -n8 -ra {posargs:.}
@@ -78,7 +78,7 @@ commands = {[testenv:py27-pexpect]commands}
 [testenv:py27-nobyte]
 deps =
     pytest-xdist>=1.13
-    hypothesis>=3.5.2
+    hypothesis>=3.56
 distribute = true
 changedir=testing
 setenv =