diff --git a/.travis.yml b/.travis.yml
index 3c284ef5a..bd0745b03 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -29,19 +29,19 @@ matrix:
       sudo: required
       services: docker
     - python: "3.5"
-      env: TOXENV=py34 BOULDER_INTEGRATION=v1
+      env: TOXENV=py35 BOULDER_INTEGRATION=v1
       sudo: required
       services: docker
     - python: "3.5"
-      env: TOXENV=py34 BOULDER_INTEGRATION=v2
+      env: TOXENV=py35 BOULDER_INTEGRATION=v2
       sudo: required
       services: docker
     - python: "3.6"
-      env: TOXENV=py34 BOULDER_INTEGRATION=v1
+      env: TOXENV=py36 BOULDER_INTEGRATION=v1
       sudo: required
       services: docker
     - python: "3.6"
-      env: TOXENV=py34 BOULDER_INTEGRATION=v2
+      env: TOXENV=py36 BOULDER_INTEGRATION=v2
       sudo: required
       services: docker