diff --git a/.travis.yml b/.travis.yml
index 2261d41f..539f1837 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,6 +7,14 @@ python:
   - 3.4
   - pypy
 
+cache:
+    directories:
+        - $HOME/.hypothesis
+
+env:
+  global:
+    - HYPOTHESIS_STORAGE_DIRECTORY=$HOME/.hypothesis
+
 install:
   - travis_retry pip install python-coveralls nose-cov hypothesis
   - pip install .