diff --git a/.travis.yml b/.travis.yml
index 9180e2593..88b6bdede 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -22,4 +22,5 @@ matrix:
             - libc++-dev
             - libc++abi-dev
             - nasm
+            - libjemalloc-dev
           sources: *sources