diff --git a/.travis.yml b/.travis.yml
index 45eaecd5ab47..2980e6c3a06c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,5 +1,10 @@
 sudo: false
 
+cache:
+  directories:
+    - $HOME/.ccache
+    - $HOME/.cache/pip
+
 addons:
   apt:
     packages:
@@ -55,12 +60,15 @@ before_install:
   # Install into our own pristine virtualenv
   - virtualenv --python=python venv
   - source venv/bin/activate
+  - export PATH=/usr/lib/ccache:$PATH
 
 install:
+  - ccache -s
   # Upgrade pip and setuptools. Mock has issues with the default version of
   # setuptools
   - |
     pip install --upgrade pip
+    pip install --upgrade wheel
     pip install --upgrade setuptools
   # Install only from travis wheelhouse
   - if [ -z "$PRE" ]; then