diff --git a/ci/travis/install_dependency.sh b/ci/travis/install_dependency.sh
index 627da9e38a..a2424727f8 100755
--- a/ci/travis/install_dependency.sh
+++ b/ci/travis/install_dependency.sh
@@ -28,6 +28,7 @@ sudo apt-get install -y -q --no-install-recommends \
   ccache \
   pkg-config \
   libarrow-dev \
+  libjemalloc-dev \
   libboost-filesystem-dev \
   libboost-system-dev \
   libboost-regex-dev \