diff --git a/.travis.yml b/.travis.yml
index c9652e696a2..d6dc6cc89b4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -28,6 +28,8 @@ matrix:
           - .cargo
           - .servo
           - $HOME/.ccache
+      before_cache:
+        - ./mach clean-nightlies --keep 2 --force
       env: CCACHE=/usr/bin/ccache
       addons:
         apt: