diff --git a/.travis.yml b/.travis.yml
index 386cf9c..0d5e83d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -61,6 +61,8 @@ before_install:
     - TRAVIS_BUILD_DIR=$BOOST/libs/$PROJECT_TO_TEST
     - ./bootstrap.sh
     - ./b2 headers
+    - sudo apt-get update -qq
+    - sudo apt-get install -qq valgrind
     - cd $BOOST/libs/$PROJECT_TO_TEST/test/
 
 script: