diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index f528ac24c67ad90dae7f06c833095cf45e5a861c..161c834e85d4a6fba8874b2966e4c31c6d53052d 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -8,7 +8,7 @@ run_tests:
   stage: test
   image: "ai/test:base"
   script:
-    - "apt-get install -q -y autoconf automake libtool libcurl4-openssl-dev libpam0g-dev"
+    - "apt-get install -q -y autoconf automake libtool libcurl4-openssl-dev libpam0g-dev python-pylibmc"
     - "(cd pam && ./autogen.sh && ./configure && make)"
     - "tox -e py27"