diff --git a/.travis.yml b/.travis.yml
index 0c88e89..9a2acf7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,8 +4,12 @@ python:
   - "3.4"
   - "3.5"
   - "3.6"
-  # - "3.7"  # TODO: Re-enable after https://github.com/travis-ci/travis-ci/issues/9815 is fixed
-sudo: false
+matrix:
+  include:
+    - python: 3.7
+      dist: xenial
+      sudo: true
+cache: pip
 install:
   - pip install tox-travis
 script: