diff --git a/.travis.yml b/.travis.yml
index 7483c023ae8..befea629b4e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -43,6 +43,8 @@ matrix:
       before_cache:
         - ./mach clean-nightlies --keep 2 --force
         - ./mach clean-cargo-cache --keep 2 --force
+        - rm -rf $HOME/.cargo/registry
+        - rm -rf $HOME/.servo/target
       env:
         CC=gcc-6
         CXX=g++-6