diff --git a/.travis.yml b/.travis.yml
index ebaf2199f7..38f42b15b9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,13 +3,14 @@ rust:
   - stable
   - beta
   - nightly
+dist: trusty
+sudo: false
 addons:
   apt:
     packages:
-      - python3-setuptools
+      - python3-pip
 install:
-  - easy_install3 --user pip
-  - python3 -m pip install --user --upgrade mypy flake8
+  - pip3 install --user --upgrade mypy flake8
 script: ./test-all.sh
 cache:
   - cargo