diff --git a/.travis.yml b/.travis.yml
index 7288ce0..d5555a6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,6 +3,7 @@ python: "2.7"
 env:
     global:
         - IS_TRAVIS=true
+        - CFLAGS=-O0
     matrix:
         - DAV_SERVER=radicale_filesystem REQUIREMENTS=release
         - DAV_SERVER=radicale_filesystem REQUIREMENTS=devel
@@ -10,5 +11,11 @@ env:
         - DAV_SERVER=radicale_database REQUIREMENTS=devel
         - DAV_SERVER=owncloud REQUIREMENTS=release
 
-install: "./install-deps.sh"
-script: "py.test -l tests/"
+install:
+    - "./install-deps.sh"
+    - "pip install coveralls"
+script:
+    - "coverage run --source=vdirsyncer/,tests/ --module pytest"
+after_success:
+    - "coverage report --show-missing"
+    - "coveralls"
diff --git a/install-deps.sh b/install-deps.sh
index 7b72872..a7a20da 100755
--- a/install-deps.sh
+++ b/install-deps.sh
@@ -1,13 +1,13 @@
 #!/bin/sh
 echo "The shell is $SHELL"
 set -e
-[ "$IS_TRAVIS" = "true" ] && CFLAGS=-O0 pip install lxml || true
 PIP_INSTALL="pip install --use-mirrors"
-$PIP_INSTALL --editable .
-$PIP_INSTALL -r requirements.txt
 [ -n "$DAV_SERVER" ] || DAV_SERVER=radicale_filesystem
 [ -n "$REQUIREMENTS" ] || REQUIREMENTS=release
 
+$PIP_INSTALL --editable .
+$PIP_INSTALL -r requirements.txt
+
 davserver_radicale_filesystem() {
     radicale_deps
 }