diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 652c4678..c7fc3feb 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -19,10 +19,10 @@ checks:tests:
     - short-living-job
     - vm-runner
   before_script:
+    # vim-common for xxd
+    - sudo dnf install -y lvm2 vim-common python3-lxml python3-docutils
     - git clone https://github.com/QubesOS/qubes-core-qrexec ~/qubes-core-qrexec
     - pip3 install --user --quiet -r ci/requirements.txt
-    # vim-common for xxd
-    - sudo dnf install -y lvm2 vim-common
   script:
     - PYTHONPATH=test-packages:~/qubes-core-qrexec ./run-tests
   after_script: