diff --git a/.travis.yml b/.travis.yml
index 4c8ab126..6a282420 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,6 +11,7 @@ cache:
   # See http://docs.travis-ci.com/user/caching/#pip-cache
   directories:
     - $HOME/.cache/pip
+    - $HOME/.cache/sphinx
     - $HOME/.ccache
 addons:
   apt:
diff --git a/tools/travis_script.sh b/tools/travis_script.sh
index afb1cf41..9810f855 100755
--- a/tools/travis_script.sh
+++ b/tools/travis_script.sh
@@ -9,7 +9,7 @@ section_end "Test.with.min.requirements"
 
 section "Build.docs"
 if [[ ($PY != 2.6) && ($PY != 3.2) ]]; then
-    make html
+    SPHINXBUILD="python $(which sphinx-build) -d $HOME/.cache/sphinx" make html
 fi
 section_end "Build.docs"