diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 161c834e85d4a6fba8874b2966e4c31c6d53052d..05e504f9040f1c140bbb00423cfadb10efb0bead 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 python-pylibmc"
+    - "apt-get install -q -y autoconf automake libtool libcurl4-openssl-dev libpam0g-dev libmemcached-dev"
     - "(cd pam && ./autogen.sh && ./configure && make)"
     - "tox -e py27"