diff --git a/.travis.yml b/.travis.yml
index 07fa2df5..328c8785 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,7 +3,12 @@ dist: xenial
 language: python
 python:
   - '3.5'
+virtualenv:
+  system_site_packages: true
+services:
+  - xvfb
 install:
+  - sudo apt-get -y install python3-gi gir1.2-gtk-3.0
   - pip install --quiet -r ci/requirements.txt
   - git clone https://github.com/"${TRAVIS_REPO_SLUG%%/*}"/qubes-builder ~/qubes-builder
 script:
diff --git a/qubes/tests/__init__.py b/qubes/tests/__init__.py
index 31806bb6..03a66da0 100644
--- a/qubes/tests/__init__.py
+++ b/qubes/tests/__init__.py
@@ -1347,13 +1347,11 @@ def load_tests(loader, tests, pattern): # pylint: disable=unused-argument
             ):
         tests.addTests(loader.loadTestsFromName(modname))
 
-    # GTK/Glib is way too old there
-    if 'TRAVIS' not in os.environ:
-        for modname in (
-                'qubespolicy.tests.gtkhelpers',
-                'qubespolicy.tests.rpcconfirmation',
-                ):
-            tests.addTests(loader.loadTestsFromName(modname))
+    for modname in (
+            'qubespolicy.tests.gtkhelpers',
+            'qubespolicy.tests.rpcconfirmation',
+            ):
+        tests.addTests(loader.loadTestsFromName(modname))
 
     tests.addTests(loader.discover(
         os.path.join(os.path.dirname(__file__), 'tools')))