diff --git a/travis/setup.sh b/travis/setup.sh
index 367d9f26c3324..d25c55c91ccd3 100755
--- a/travis/setup.sh
+++ b/travis/setup.sh
@@ -13,7 +13,7 @@ git clone https://chromium.googlesource.com/chromium/tools/depot_tools.git
 export PATH="$(pwd)/depot_tools:${PATH}"
 
 # Get dependencies.
-sudo apt-get install libdbus-1-dev libgconf2-dev bison gperf wdiff python-openssl
+sudo apt-get install libdbus-1-dev libgconf2-dev bison gperf wdiff python-openssl libxtst-dev
 sudo easy_install pip
 sudo pip install requests