diff --git a/doc/source/python-jobs.rst b/doc/source/python-jobs.rst
index a80661ee5..870cb475d 100644
--- a/doc/source/python-jobs.rst
+++ b/doc/source/python-jobs.rst
@@ -7,6 +7,7 @@ Python Jobs
 .. zuul:autojob:: tox-py35
 .. zuul:autojob:: tox-py36
 .. zuul:autojob:: tox-py37
+.. zuul:autojob:: tox-py38
 .. zuul:autojob:: tox-docs
 .. zuul:autojob:: tox-linters
 .. zuul:autojob:: tox-molecule
diff --git a/zuul-tests.d/project.yaml b/zuul-tests.d/project.yaml
index 7b6dfd12f..e4672feaf 100644
--- a/zuul-tests.d/project.yaml
+++ b/zuul-tests.d/project.yaml
@@ -7,12 +7,16 @@
       jobs:
         - zuul-tox-docs
         - tox-py27
-        - tox-py35
+        - tox-py35:
+            nodeset: ubuntu-xenial
+        - tox-py37
     gate:
       jobs:
         - zuul-tox-docs
         - tox-py27
-        - tox-py35
+        - tox-py35:
+            nodeset: ubuntu-xenial
+        - tox-py37
     promote:
       jobs:
         - zuul-promote-docs
diff --git a/zuul.d/python-jobs.yaml b/zuul.d/python-jobs.yaml
index 4f35b1fde..1af163f36 100644
--- a/zuul.d/python-jobs.yaml
+++ b/zuul.d/python-jobs.yaml
@@ -66,6 +66,7 @@
       Uses tox with the ``py34`` environment.
     vars:
       tox_envlist: py34
+      python_version: 3.4
 
 - job:
     name: tox-py35
@@ -76,6 +77,7 @@
       Uses tox with the ``py35`` environment.
     vars:
       tox_envlist: py35
+      python_version: 3.5
 
 - job:
     name: tox-py36
@@ -86,6 +88,7 @@
       Uses tox with the ``py36`` environment.
     vars:
       tox_envlist: py36
+      python_version: 3.6
 
 - job:
     name: tox-py37
@@ -96,6 +99,18 @@
       Uses tox with the ``py37`` environment.
     vars:
       tox_envlist: py37
+      python_version: 3.7
+
+- job:
+    name: tox-py38
+    parent: tox
+    description: |
+      Run unit tests for a Python project under cPython version 3.8.
+
+      Uses tox with the ``py38`` environment.
+    vars:
+      tox_envlist: py38
+      python_version: 3.8
 
 - job:
     name: tox-docs