diff --git a/.travis.yml b/.travis.yml
index 14573f4..59580cf 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -15,6 +15,9 @@ env: COMPILER=g++-6
 before_install:
   - sudo add-apt-repository --yes ppa:beineri/opt-qt57-trusty
   - sudo apt-get update -qq
+  - wget https://nixos.org/releases/patchelf/patchelf-0.9/patchelf-0.9.tar.bz2
+  - tar xf patchelf-0.9.tar.bz2
+  - ( cd patchelf-0.9/ && ./configure  && make && sudo make install )
 
 install:
   # Packages from https://launchpad.net/~beineri/+archive/ubuntu/opt-qt57-trusty