diff --git a/.travis.yml b/.travis.yml
index 7a1b618147d28ea4a1fc7cb9789f76bc1192bae5..68ae4f272b3e75c318e9ee1bbd909768f4052cc8 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -13,7 +13,7 @@ before_script:
     - pip install --user travis -r tests/pydnstest/requirements.txt
     - pip install --user travis cpp-coveralls
 script:
-    - autoreconf -i
+    - ./bootstrap
     - ./configure --enable-integration-tests --enable-code-coverage
     - make
     - make check
@@ -25,3 +25,4 @@ cache:
     directories:
     - ${HOME}/fakeroot
     - ${HOME}/.pip-cache
+    - .autom4te.cache
diff --git a/bootstrap b/bootstrap
new file mode 100755
index 0000000000000000000000000000000000000000..7380c307e7983cf4cd35998facceb7bf88960988
--- /dev/null
+++ b/bootstrap
@@ -0,0 +1,7 @@
+#!/bin/sh
+set -e
+aclocal -I m4 --install
+libtoolize --copy
+autoheader
+automake --copy --add-missing
+autoconf