diff --git a/.travis.yml b/.travis.yml
index fb703b0..1fd4ba7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,7 +11,7 @@ script:
   coverage run --source=pytrustnfe setup.py nosetests
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq libxml2-dev libxmlsec1-dev libxslt-dev
+  - sudo apt-get install -qq libxml2-dev libxmlsec1-dev libxslt-dev python-lxml
 after_success:
   coveralls