diff --git a/.travis.yml b/.travis.yml
index e7e71de72..52c980538 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -27,6 +27,8 @@ matrix:
             - libcurl4-openssl-dev
             # Not a subsurface dependency, but a Qt dependency
             - mesa-common-dev
+            - libqt5gui5
+            - libxcb-xinerama0
             # Not a subsurface dependency, but a QtMultimedia/libdeclarative_multimedia.so dependency
             - libpulse-mainloop-glib0
             # Not a subsurface dependency, but a QtWebKit dependency