diff --git a/.travis.yml b/.travis.yml
index 0f9c7eb092..6399933b1d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -15,6 +15,7 @@ before_install:
 install:
   - conda create --yes -n gensim-test python=$TRAVIS_PYTHON_VERSION pip atlas numpy scipy
   - source activate gensim-test
+  - pip install annoy
   - pip install pyemd
   - pip install testfixtures
   - python setup.py install