diff --git a/.circleci/config.yml b/.circleci/config.yml
index a9f67825..e3f5a58b 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -60,6 +60,12 @@ jobs:
       - image: circleci/python:3.7
         environment:
           TOXENV: py37-core
+  py38-core:
+    <<: *common
+    docker:
+      - image: circleci/python:3.8
+        environment:
+          TOXENV: py38-core
 workflows:
   version: 2
   test:
@@ -68,3 +74,4 @@ workflows:
       - lint
       - py36-core
       - py37-core
+      - py38-core
diff --git a/newsfragments/145.feature.rst b/newsfragments/145.feature.rst
new file mode 100644
index 00000000..2f4b3f13
--- /dev/null
+++ b/newsfragments/145.feature.rst
@@ -0,0 +1 @@
+Add support for python 3.8
diff --git a/setup.py b/setup.py
index 89824682..4d5ee138 100644
--- a/setup.py
+++ b/setup.py
@@ -5,7 +5,7 @@
     find_packages,
 )
 
-HYPOTHESIS_REQUIREMENT = "hypothesis>=3.6.1,<4"
+HYPOTHESIS_REQUIREMENT = "hypothesis>=4.18.2,<5.0.0"
 
 extras_require = {
     'tools': [
diff --git a/tox.ini b/tox.ini
index 0647d1ec..7a029911 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,6 +1,6 @@
 [tox]
 envlist=
-    py{36,37}-core
+    py{36,37,38}-core
     lint
     docs
 
@@ -28,6 +28,7 @@ basepython =
     docs: python
     py36: python3.6
     py37: python3.7
+    py38: python3.8
 extras=
     test
     docs: doc