diff --git a/.travis.yml b/.travis.yml
index f90bf997b5..8ce3f56689 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -26,7 +26,7 @@ addons:
     packages:
       - python2.4
 install:
-  - pip install tox
+  - pip install tox redis memcached
 script:
   - ./test/utils/run_tests.sh
 after_success: