diff --git a/.travis.yml b/.travis.yml
index 1910397b6c..ebaf2199f7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,8 +6,10 @@ rust:
 addons:
   apt:
     packages:
-      - python3-pip
-install: pip3 install --user --upgrade mypy flake8
+      - python3-setuptools
+install:
+  - easy_install3 --user pip
+  - python3 -m pip install --user --upgrade mypy flake8
 script: ./test-all.sh
 cache:
   - cargo