diff --git a/.travis.yml b/.travis.yml
index 6b3684a89..a7dd5fde3 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,6 +2,10 @@ language: c
 dist: trusty
 sudo: true
 
+env:
+  - NOVALGRIND=1 NO_VALGRIND=0
+  - NOVALGRIND=0 NO_VALGRIND=1
+
 # Trusty (aka 14.04) is way way too old, so run in docker...
 script:
   - docker pull cdecker/lightning-ci > /dev/null