diff --git a/.travis.yml b/.travis.yml
index 9ea9b952c..93548dbc5 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -84,6 +84,9 @@ matrix:
         - python: 3.7
           services: docker
           env: TOXENV=py37 DOCKER=pyca/cryptography-runner-buster
+        - python: 3.8
+          services: docker
+          env: TOXENV=py38 DOCKER=pyca/cryptography-runner-bullseye
         - python: 3.8
           services: docker
           env: TOXENV=py38 DOCKER=pyca/cryptography-runner-sid