diff --git a/.travis.yml b/.travis.yml
index e0a7c20c..a280033e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,9 +11,10 @@ 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
+  - git clone https://github.com/"${TRAVIS_REPO_SLUG%%/*}"/qubes-core-qrexec ~/qubes-core-qrexec
 script:
-  - PYTHONPATH=test-packages pylint qubes
-  - ./run-tests
+  - PYTHONPATH=test-packages:~/qubes-core-qrexec pylint qubes
+  - PYTHONPATH=test-packages:~/qubes-core-qrexec ./run-tests
   - ~/qubes-builder/scripts/travis-build
 env:
  - DIST_DOM0=fc31 USE_QUBES_REPO_VERSION=4.1 USE_QUBES_REPO_TESTING=1
diff --git a/ci/requirements.txt b/ci/requirements.txt
index 311d186f..c40d5ffc 100644
--- a/ci/requirements.txt
+++ b/ci/requirements.txt
@@ -8,3 +8,4 @@ lxml
 pylint
 sphinx
 PyYAML
+pyinotify