diff --git a/.zuul.yaml b/.zuul.yaml
index 25c32932b..8c48ce84e 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -357,8 +357,7 @@
         - nodepool-build-image-siblings
         - zuul-tox-docs
         - tox-pep8
-        - tox-py35:
-            nodeset: ubuntu-xenial
+        - tox-py36
         - tox-py38
         - nodepool-zuul-functional:
             voting: false
@@ -381,8 +380,7 @@
         - nodepool-upload-image
         - zuul-tox-docs
         - tox-pep8
-        - tox-py35:
-            nodeset: ubuntu-xenial
+        - tox-py36
         - tox-py38
         - nodepool-functional-openstack
         - nodepool-functional-openstack-src
diff --git a/doc/source/installation.rst b/doc/source/installation.rst
index 194cf5e92..29a5c69c6 100644
--- a/doc/source/installation.rst
+++ b/doc/source/installation.rst
@@ -37,7 +37,7 @@ Install Nodepool
 
 Install Nodepool prerequisites.
 
-Nodepool requires Python 3.5 or newer.
+Nodepool requires Python 3.6 or newer.
 
 RHEL 7 / CentOS 7::
 
diff --git a/setup.cfg b/setup.cfg
index 30de714b7..ec21c2f26 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -6,7 +6,7 @@ description-file =
 author = Zuul Team
 author-email = zuul-discuss@lists.zuul-ci.org
 home-page = https://zuul-ci.org/
-python-requires = >= 3.5
+python-requires = >= 3.6
 classifier =
     Intended Audience :: Information Technology
     Intended Audience :: System Administrators
@@ -14,7 +14,6 @@ classifier =
     Operating System :: POSIX :: Linux
     Programming Language :: Python
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.5
     Programming Language :: Python :: 3.6
     Programming Language :: Python :: 3.7
     Programming Language :: Python :: 3.8