diff --git a/.travis.yml b/.travis.yml
index 2d1485c47..37d1f98f3 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,9 +5,9 @@ python:
   - "3.2"
 
 # Debian packages required
-addons:
-  apt_packages:
-  - python3-gi
+before_install:
+  - sudo apt-get update -qq
+  - sudo apt-get install network-manager python3-gi
 
 virtualenv:
   system_site_packages: true