diff --git a/.travis-install.sh b/.travis-install.sh
index b340b378..e67654a3 100755
--- a/.travis-install.sh
+++ b/.travis-install.sh
@@ -7,4 +7,6 @@ if [ -n "$VALGRIND_TEST" ]; then
   7z x ffmpeg-release-32bit-static.tar
   chmod +x ./ffmpeg-2.6.3-32bit-static/ffmpeg
   ./ffmpeg-2.6.3-32bit-static/ffmpeg -f lavfi -i "mandelbrot=size=${TEST_DIM}:end_pts=10" -vframes $TEST_FRAMES -pix_fmt yuv420p mandelbrot_${TEST_DIM}.yuv
+  wget http://ultravideo.cs.tut.fi/ubuntu-12.04-hmdec-16.10.tgz
+  tar -xzvf ubuntu-12.04-hmdec-16.10.tgz
 fi
diff --git a/.travis-script.sh b/.travis-script.sh
index 64dc6e66..373a2631 100755
--- a/.travis-script.sh
+++ b/.travis-script.sh
@@ -7,8 +7,9 @@ make --jobs=2 V=1
 
 if [ -n "$VALGRIND_TEST" ]; then
   libtool execute valgrind --leak-check=full --error-exitcode=1 -- \
-    src/kvazaar -i mandelbrot_${TEST_DIM}.yuv --input-res=${TEST_DIM} -o /dev/null \
-    $VALGRIND_TEST
+    src/kvazaar -i mandelbrot_${TEST_DIM}.yuv --input-res=${TEST_DIM} \
+    -o test.265 $VALGRIND_TEST
+    ./hmdec-16.10 -b test.265
 elif [ -n "$EXPECTED_STATUS" ]; then
   set +e
   libtool execute src/kvazaar $PARAMS