diff --git a/src/travis/linux-x86_64-before-install.sh b/src/travis/linux-x86_64-before-install.sh
index f65a5eb7..6799daeb 100755
--- a/src/travis/linux-x86_64-before-install.sh
+++ b/src/travis/linux-x86_64-before-install.sh
@@ -19,6 +19,16 @@ mypath=$HOME
 echo "My Path is $mypath"
 cpucount=$(nproc --all)
 echo "This device has $cpucount CPUs for compiling..."
+
+# Compile patchelf (no ubuntu package till Xenial)
+PATCHELF_VER=0.10
+wget https://nixos.org/releases/patchelf/patchelf-$PATCHELF_VER/patchelf-$PATCHELF_VER.tar.bz2
+tar xf patchelf-$PATCHELF_VER.tar.bz2
+cd patchelf-$PATCHELF_VER
+./configure
+make
+sudo make install
+
 # Compile latest OpenSSL
 OPENSSL_VER=1.1.1b
 wget https://www.openssl.org/source/openssl-$OPENSSL_VER.tar.gz