diff --git a/.travis.yml b/.travis.yml
index a615a96c..f187bb57 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -34,7 +34,7 @@ before_install:
         sudo apt-get install python3-numpy;
         wget https://raw.githubusercontent.com/numpy/numpy/master/numpy/_import_tools.py -O /home/travis/virtualenv/python3.2_with_system_site_packages/lib/python3.2/site-packages/numpy/_import_tools.py;
         sudo apt-get install python3-scipy;
-        travis_retry pip install cython flake8 six;
+        travis_retry pip install cython flake8 six networkx;
       else
         wget http://repo.continuum.io/miniconda/Miniconda-latest-Linux-x86_64.sh -O miniconda.sh;
         bash miniconda.sh -b -p $HOME/miniconda;
@@ -43,7 +43,7 @@ before_install:
         conda config --set always_yes yes;
         conda update conda;
         conda info -a;
-        travis_retry conda create -n test $ENV six scipy pip flake8 nose;
+        travis_retry conda create -n test $ENV six scipy pip flake8 nose networkx;
         source activate test;
       fi
     - travis_retry pip install wheel;