diff --git a/setup.py b/setup.py
index 223bcad3..00bd0d1d 100644
--- a/setup.py
+++ b/setup.py
@@ -58,8 +58,7 @@ tests_require = [
     'pep8',
     'flake8',
     'flake8-quotes==0.8.1',
-    'hypothesis~=3.18.5',
-    'hypothesis-regex',
+    'hypothesis>=5.3.0',
     # Removed pylint because its GPL license isn't Apache2-compatible
     'pytest>=3.0.0',
     'pytest-cov>=2.2.1',
diff --git a/tests/common/test_schema.py b/tests/common/test_schema.py
index 0ca1be68..787f12fe 100644
--- a/tests/common/test_schema.py
+++ b/tests/common/test_schema.py
@@ -9,7 +9,7 @@ properties related to validation.
 from unittest.mock import patch
 
 from hypothesis import given
-from hypothesis_regex import regex
+from hypothesis.strategies import from_regex as regex
 from pytest import raises
 
 from bigchaindb.common.exceptions import SchemaValidationError