diff --git a/.zuul.yaml b/.zuul.yaml
index b1f3662b..9122fbac 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -8,120 +8,120 @@
       - release-notes-jobs-python3
     check:
       jobs:
-        - tooz-tox-py39-etcd
+        - tooz-tox-py38-etcd
         - tooz-tox-py310-etcd
-        - tooz-tox-py39-etcd3gw
+        - tooz-tox-py38-etcd3gw
         - tooz-tox-py310-etcd3gw
-        - tooz-tox-py39-zookeeper
+        - tooz-tox-py38-zookeeper
         - tooz-tox-py310-zookeeper
-        - tooz-tox-py39-redis
+        - tooz-tox-py38-redis
         - tooz-tox-py310-redis
-        - tooz-tox-py39-sentinel
+        - tooz-tox-py38-sentinel
         - tooz-tox-py310-sentinel
-        - tooz-tox-py39-memcached
+        - tooz-tox-py38-memcached
         - tooz-tox-py310-memcached
-        - tooz-tox-py39-postgresql
+        - tooz-tox-py38-postgresql
         - tooz-tox-py310-postgresql
-        - tooz-tox-py39-mysql
+        - tooz-tox-py38-mysql
         - tooz-tox-py310-mysql
-        - tooz-tox-py39-consul
+        - tooz-tox-py38-consul
         - tooz-tox-py310-consul
     gate:
       jobs:
-        - tooz-tox-py39-etcd
+        - tooz-tox-py38-etcd
         - tooz-tox-py310-etcd
-        - tooz-tox-py39-etcd3gw
+        - tooz-tox-py38-etcd3gw
         - tooz-tox-py310-etcd3gw
-        - tooz-tox-py39-zookeeper
+        - tooz-tox-py38-zookeeper
         - tooz-tox-py310-zookeeper
-        - tooz-tox-py39-redis
+        - tooz-tox-py38-redis
         - tooz-tox-py310-redis
-        - tooz-tox-py39-sentinel
+        - tooz-tox-py38-sentinel
         - tooz-tox-py310-sentinel
-        - tooz-tox-py39-memcached
+        - tooz-tox-py38-memcached
         - tooz-tox-py310-memcached
-        - tooz-tox-py39-postgresql
+        - tooz-tox-py38-postgresql
         - tooz-tox-py310-postgresql
-        - tooz-tox-py39-mysql
+        - tooz-tox-py38-mysql
         - tooz-tox-py310-mysql
-        - tooz-tox-py39-consul
+        - tooz-tox-py38-consul
         - tooz-tox-py310-consul
 
 - job:
-    name: tooz-tox-py39-consul
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-consul
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-consul`` environment.
+      Run tests using ``py38-consul`` environment.
     vars:
-      tox_envlist: py39-consul
+      tox_envlist: py38-consul
 
 - job:
-    name: tooz-tox-py39-etcd
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-etcd
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-etcd`` environment.
+      Run tests using ``py38-etcd`` environment.
     vars:
-      tox_envlist: py39-etcd
+      tox_envlist: py38-etcd
 
 - job:
-    name: tooz-tox-py39-etcd3gw
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-etcd3gw
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-etcd3gw`` environment.
+      Run tests using ``py38-etcd3gw`` environment.
     vars:
-      tox_envlist: py39-etcd3gw
+      tox_envlist: py38-etcd3gw
 
 - job:
-    name: tooz-tox-py39-memcached
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-memcached
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-memcached`` environment.
+      Run tests using ``py38-memcached`` environment.
     vars:
-      tox_envlist: py39-memcached
+      tox_envlist: py38-memcached
 
 - job:
-    name: tooz-tox-py39-mysql
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-mysql
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-mysql`` environment.
+      Run tests using ``py38-mysql`` environment.
     vars:
-      tox_envlist: py39-mysql
+      tox_envlist: py38-mysql
 
 - job:
-    name: tooz-tox-py39-postgresql
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-postgresql
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-postgresql`` environment.
+      Run tests using ``py38-postgresql`` environment.
     vars:
-      tox_envlist: py39-postgresql
+      tox_envlist: py38-postgresql
 
 - job:
-    name: tooz-tox-py39-redis
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-redis
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-redis`` environment.
+      Run tests using ``py38-redis`` environment.
     vars:
-      tox_envlist: py39-redis
+      tox_envlist: py38-redis
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py39-sentinel
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-sentinel
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-sentinel`` environment.
+      Run tests using ``py38-sentinel`` environment.
     vars:
-      tox_envlist: py39-sentinel
+      tox_envlist: py38-sentinel
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py39-zookeeper
-    parent: openstack-tox-py39
+    name: tooz-tox-py38-zookeeper
+    parent: openstack-tox-py38
     description: |
-      Run tests using ``py39-zookeeper`` environment.
+      Run tests using ``py38-zookeeper`` environment.
     vars:
-      tox_envlist: py39-zookeeper
+      tox_envlist: py38-zookeeper
 
 - job:
     name: tooz-tox-py310-consul
diff --git a/setup.cfg b/setup.cfg
index e26dde8e..e5740fcd 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -6,7 +6,7 @@ summary = Coordination library for distributed systems.
 description_file = README.rst
 license = Apache-2
 home_page = https://docs.openstack.org/tooz/latest/
-python_requires = >=3.9
+python_requires = >=3.8
 classifier =
     Environment :: OpenStack
     Intended Audience :: Developers
@@ -15,6 +15,7 @@ classifier =
     Operating System :: POSIX :: Linux
     Programming Language :: Python
     Programming Language :: Python :: 3
+    Programming Language :: Python :: 3.8
     Programming Language :: Python :: 3.9
     Programming Language :: Python :: 3.10
     Programming Language :: Python :: 3 :: Only