diff --git a/.travis.yml b/.travis.yml
index a8fdb07..53610aa 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,4 +10,5 @@ env:
   - REDIS_VERSION=3.0.7
   - REDIS_VERSION=3.2.11
   - REDIS_VERSION=4.0.6
+  - REDIS_VERSION=5.0.6
 script: make test
diff --git a/provision.sh b/provision.sh
index 7e61ca4..fe75f5a 100755
--- a/provision.sh
+++ b/provision.sh
@@ -23,7 +23,7 @@ sudo apt-get install -y libhiredis-dev libevent-dev python-pip python-dev
 
     # Download and install the thing
     cd /tmp
-    export REDIS_VERSION=4.0.6
+    export REDIS_VERSION=5.0.6
     wget http://download.redis.io/releases/redis-$REDIS_VERSION.tar.gz
     tar xf redis-$REDIS_VERSION.tar.gz
     (
diff --git a/requirements.txt b/requirements.txt
index dfcad9f..5869d68 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,3 +1,3 @@
-hiredis==0.1.0
-redis==2.7.5
+hiredis==1.1.0
+redis==3.5.3
 nose==1.3.7