diff --git a/.zuul.yaml b/.zuul.yaml
index f2e2b6ea..acc3b33c 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -9,173 +9,173 @@
       - release-notes-jobs-python3
     check:
       jobs:
-        - tooz-tox-py38-etcd3gw
-        - tooz-tox-py310-etcd3gw
-        - tooz-tox-py38-zookeeper
-        - tooz-tox-py310-zookeeper
-        - tooz-tox-py38-redis
-        - tooz-tox-py310-redis
-        - tooz-tox-py38-sentinel
-        - tooz-tox-py310-sentinel
-        - tooz-tox-py38-memcached
-        - tooz-tox-py310-memcached
-        - tooz-tox-py38-postgresql
-        - tooz-tox-py310-postgresql
-        - tooz-tox-py38-mysql
-        - tooz-tox-py310-mysql
-        - tooz-tox-py38-consul
-        - tooz-tox-py310-consul
+        - tooz-tox-py39-etcd3gw
+        - tooz-tox-py312-etcd3gw
+        - tooz-tox-py39-zookeeper
+        - tooz-tox-py312-zookeeper
+        - tooz-tox-py39-redis
+        - tooz-tox-py312-redis
+        - tooz-tox-py39-sentinel
+        - tooz-tox-py312-sentinel
+        - tooz-tox-py39-memcached
+        - tooz-tox-py312-memcached
+        - tooz-tox-py39-postgresql
+        - tooz-tox-py312-postgresql
+        - tooz-tox-py39-mysql
+        - tooz-tox-py312-mysql
+        - tooz-tox-py39-consul
+        - tooz-tox-py312-consul
     gate:
       jobs:
-        - tooz-tox-py38-etcd3gw
-        - tooz-tox-py310-etcd3gw
-        - tooz-tox-py38-zookeeper
-        - tooz-tox-py310-zookeeper
-        - tooz-tox-py38-redis
-        - tooz-tox-py310-redis
-        - tooz-tox-py38-sentinel
-        - tooz-tox-py310-sentinel
-        - tooz-tox-py38-memcached
-        - tooz-tox-py310-memcached
-        - tooz-tox-py38-postgresql
-        - tooz-tox-py310-postgresql
-        - tooz-tox-py38-mysql
-        - tooz-tox-py310-mysql
-        - tooz-tox-py38-consul
-        - tooz-tox-py310-consul
+        - tooz-tox-py39-etcd3gw
+        - tooz-tox-py312-etcd3gw
+        - tooz-tox-py39-zookeeper
+        - tooz-tox-py312-zookeeper
+        - tooz-tox-py39-redis
+        - tooz-tox-py312-redis
+        - tooz-tox-py39-sentinel
+        - tooz-tox-py312-sentinel
+        - tooz-tox-py39-memcached
+        - tooz-tox-py312-memcached
+        - tooz-tox-py39-postgresql
+        - tooz-tox-py312-postgresql
+        - tooz-tox-py39-mysql
+        - tooz-tox-py312-mysql
+        - tooz-tox-py39-consul
+        - tooz-tox-py312-consul
 
 - job:
-    name: tooz-tox-py38-consul
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-consul
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-consul`` environment.
+      Run tests using ``py39-consul`` environment.
     vars:
-      tox_envlist: py38-consul
+      tox_envlist: py39-consul
 
 - job:
-    name: tooz-tox-py38-etcd3gw
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-etcd3gw
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-etcd3gw`` environment.
+      Run tests using ``py39-etcd3gw`` environment.
     vars:
-      tox_envlist: py38-etcd3gw
+      tox_envlist: py39-etcd3gw
 
 - job:
-    name: tooz-tox-py38-memcached
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-memcached
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-memcached`` environment.
+      Run tests using ``py39-memcached`` environment.
     vars:
-      tox_envlist: py38-memcached
+      tox_envlist: py39-memcached
 
 - job:
-    name: tooz-tox-py38-mysql
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-mysql
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-mysql`` environment.
+      Run tests using ``py39-mysql`` environment.
     vars:
-      tox_envlist: py38-mysql
+      tox_envlist: py39-mysql
 
 - job:
-    name: tooz-tox-py38-postgresql
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-postgresql
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-postgresql`` environment.
+      Run tests using ``py39-postgresql`` environment.
     vars:
-      tox_envlist: py38-postgresql
+      tox_envlist: py39-postgresql
 
 - job:
-    name: tooz-tox-py38-redis
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-redis
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-redis`` environment.
+      Run tests using ``py39-redis`` environment.
     vars:
-      tox_envlist: py38-redis
+      tox_envlist: py39-redis
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py38-sentinel
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-sentinel
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-sentinel`` environment.
+      Run tests using ``py39-sentinel`` environment.
     vars:
-      tox_envlist: py38-sentinel
+      tox_envlist: py39-sentinel
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py38-zookeeper
-    parent: openstack-tox-py38
+    name: tooz-tox-py39-zookeeper
+    parent: openstack-tox-py39
     description: |
-      Run tests using ``py38-zookeeper`` environment.
+      Run tests using ``py39-zookeeper`` environment.
     vars:
-      tox_envlist: py38-zookeeper
+      tox_envlist: py39-zookeeper
 
 - job:
-    name: tooz-tox-py310-consul
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-consul
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-consul`` environment.
+      Run tests using ``py312-consul`` environment.
     vars:
-      tox_envlist: py310-consul
+      tox_envlist: py312-consul
 
 - job:
-    name: tooz-tox-py310-etcd3gw
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-etcd3gw
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-etcd3gw`` environment.
+      Run tests using ``py312-etcd3gw`` environment.
     vars:
-      tox_envlist: py310-etcd3gw
+      tox_envlist: py312-etcd3gw
 
 - job:
-    name: tooz-tox-py310-memcached
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-memcached
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-memcached`` environment.
+      Run tests using ``py312-memcached`` environment.
     vars:
-      tox_envlist: py310-memcached
+      tox_envlist: py312-memcached
 
 - job:
-    name: tooz-tox-py310-mysql
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-mysql
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-mysql`` environment.
+      Run tests using ``py312-mysql`` environment.
     vars:
-      tox_envlist: py310-mysql
+      tox_envlist: py312-mysql
 
 - job:
-    name: tooz-tox-py310-postgresql
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-postgresql
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-postgresql`` environment.
+      Run tests using ``py312-postgresql`` environment.
     vars:
-      tox_envlist: py310-postgresql
+      tox_envlist: py312-postgresql
 
 - job:
-    name: tooz-tox-py310-redis
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-redis
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-redis`` environment.
+      Run tests using ``py312-redis`` environment.
     vars:
-      tox_envlist: py310-redis
+      tox_envlist: py312-redis
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py310-sentinel
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-sentinel
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-sentinel`` environment.
+      Run tests using ``py312-sentinel`` environment.
     vars:
-      tox_envlist: py310-sentinel
+      tox_envlist: py312-sentinel
     pre-run:
       - playbooks/stop-redis.yaml
 
 - job:
-    name: tooz-tox-py310-zookeeper
-    parent: openstack-tox-py310
+    name: tooz-tox-py312-zookeeper
+    parent: openstack-tox-py312
     description: |
-      Run tests using ``py310-zookeeper`` environment.
+      Run tests using ``py312-zookeeper`` environment.
     vars:
-      tox_envlist: py310-zookeeper
+      tox_envlist: py312-zookeeper
diff --git a/bindep.txt b/bindep.txt
index 48855680..a13644b0 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -1,4 +1,4 @@
-redis-sentinel [platform:ubuntu !platform:ubuntu-trusty]
+redis-sentinel [platform:ubuntu]
 redis-server [platform:dpkg]
 libpq-dev [platform:dpkg]
 postgresql [platform:dpkg]
diff --git a/setup.cfg b/setup.cfg
index 4928cd5a..78093336 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -19,6 +19,7 @@ classifier =
     Programming Language :: Python :: 3.9
     Programming Language :: Python :: 3.10
     Programming Language :: Python :: 3.11
+    Programming Language :: Python :: 3.12
     Programming Language :: Python :: 3 :: Only
     Programming Language :: Python :: Implementation :: CPython
     Topic :: System :: Distributed Computing
diff --git a/tox.ini b/tox.ini
index 2cf5fb66..47418169 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,6 +1,6 @@
 [tox]
 minversion = 3.1.0
-envlist = py3,py{38,310}-{zookeeper,redis,sentinel,memcached,postgresql,mysql,consul,etcd,etcd3gw},pep8
+envlist = py3,py{39,312}-{zookeeper,redis,sentinel,memcached,postgresql,mysql,consul,etcd,etcd3gw},pep8
 ignore_basepython_conflict = True
 
 [testenv]