diff --git a/.travis.yml b/.travis.yml
index 25cf4bd5..48dc2130 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -33,6 +33,8 @@ addons:
             - libxcb-xkb-dev
             - libxcb-randr0-dev
             - libxcb1-dev
+            - libxkbcommon-dev
+            - libxkbcommon-x11-dev
             - xvfb
             - discount
             - xdotool
@@ -58,7 +60,7 @@ before_install:
 
 # TODO: We install xkbcommon here, until Travis use an up-to-date enough Ubuntu
 install:
-    - sudo apt-get install -y --force-yes libxkbcommon-dev libxkbcommon-x11-dev flex/trusty-backports libfl-dev/trusty-backports
+    - sudo apt-get install -y --force-yes flex/trusty-backports libfl-dev/trusty-backports
     - sudo apt-get install -y --force-yes python3-pip
     - pip3 install --user meson
     - wget https://github.com/ninja-build/ninja/releases/download/v1.7.2/ninja-linux.zip