diff --git a/.travis.yml b/.travis.yml
index 881f50cb..8a9f8f64 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,7 +9,7 @@ before_install:
   - if [ "$CXX" = "g++" ]; then sudo apt-get install -qq g++-4.9; fi
   - if [ "$CXX" = "g++" ]; then export CXX="g++-4.9" CC="gcc-4.9"; fi
   - sudo pip install cpp-coveralls pyyaml
-  - sudo apt-get install valgrind
+  - sudo apt-get install valgrind re2c
 
 before_script:
   - autoreconf -iv
diff --git a/configure.ac b/configure.ac
index 05a88bb8..d3902665 100644
--- a/configure.ac
+++ b/configure.ac
@@ -6,7 +6,7 @@ AM_SILENT_RULES([yes])
 
 AC_PROG_CXX
 AC_PROG_SED
-AC_PATH_PROG(RE2C, [re2c])
+AM_MISSING_PROG(RE2C, [re2c])
 AM_MISSING_PROG(CPPCHECK, [cppcheck])
 AM_MISSING_PROG(ASTYLE, [astyle])