diff --git a/.travis.yml b/.travis.yml
index 79b0e2b..3d5c2f4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,6 +2,8 @@ os:
   - linux
 language:
   - cpp
+before_script:
+  - sudo apt-get install valgrind
 script:
   - cd P2/
   - make tests