diff --git a/.travis.yml b/.travis.yml
index 59da62835..2434901e7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,8 +2,10 @@ language: c
 
 before_install:
     - sudo apt-get update -qq
-    - sudo apt-get -y install devscripts equivs python-virtualenv virtualenvwrapper
+    - sudo apt-get -y install devscripts equivs python-virtualenv virtualenvwrapper libenchant-dev
     - sudo mk-build-deps -i debian/control
+    - mkvirtualenv msgcheck
+    - pip install msgcheck
 
 script:
     - mkdir build
@@ -11,8 +13,6 @@ script:
     - cmake .. -DENABLE_MAN=ON -DENABLE_DOC=ON
     - make
     - sudo make install
-    - mkvirtualenv msgcheck
-    - pip install msgcheck
     - cd ..
     - msgcheck po/*.po