diff --git a/.travis.yml b/.travis.yml
index da53766e51..7ef225a85b 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,10 +2,20 @@ language: python
 python:
   - "2.6"
   - "2.7"
-  - "3.2"
-  - "3.3"
+
 install:
+ - sudo sh -c "wget -qO- https://get.docker.io/gpg | apt-key add -"
+ - sudo sh -c "echo deb http://get.docker.io/ubuntu docker main > /etc/apt/sources.list.d/docker.list"
+ - sudo apt-get update
+ - echo exit 101 | sudo tee /usr/sbin/policy-rc.d
+ - sudo chmod +x /usr/sbin/policy-rc.d
+ - sudo apt-get install -qy slirp lxc lxc-docker=0.7.3
+ - git clone git://github.com/jpetazzo/sekexe
  - python setup.py install
  - pip install nose==1.3.0
-script: nosetests
+
+script:
+ - pwd
+ - env
+ - sekexe/run "`pwd`/script/travis $TRAVIS_PYTHON_VERSION"
 
diff --git a/script/travis b/script/travis
new file mode 100755
index 0000000000..650c9d395f
--- /dev/null
+++ b/script/travis
@@ -0,0 +1,18 @@
+#!/bin/bash
+
+# Exit on first error
+set -e
+
+TRAVIS_PYTHON_VERSION=$1
+source /home/travis/virtualenv/python${TRAVIS_PYTHON_VERSION}/bin/activate
+env
+
+# Kill background processes on exit
+trap 'kill $(jobs -p)' SIGINT SIGTERM EXIT
+
+# Start docker daemon
+docker -d -H 0.0.0.0:4243 -H unix:///var/run/docker.sock 2>> /dev/null >> /dev/null &
+sleep 2
+
+# $init is set by sekexe
+cd $(dirname $init)/.. && nosetests