diff --git a/.travis.yml b/.travis.yml
index 888ad109..866c2895 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,7 +3,8 @@ go:
   - 1.6
   - 1.7
   - tip
-sudo: false
+sudo: true
+dist: trusty
 before_install: 'git fetch --unshallow'
 install: 'make deps'
 script: 'make test'
diff --git a/misc/make-deps.sh b/misc/make-deps.sh
index 42cbddaf..517b9ebc 100755
--- a/misc/make-deps.sh
+++ b/misc/make-deps.sh
@@ -23,7 +23,8 @@ if [ ! -z "$YUM" ]; then
 
 fi
 if [ ! -z "$APT" ]; then
-	$sudo_command $APT install -y libvirt-dev
+	$sudo_command $APT install -y libvirt-dev || true
+	$sudo_command $APT install -y libpcap0.8-dev || true
 fi
 
 if [ $travis -eq 0 ]; then
@@ -38,7 +39,6 @@ if [ $travis -eq 0 ]; then
 		# one of these two golang tools packages should work on debian
 		$sudo_command $APT install -y golang-golang-x-tools || true
 		$sudo_command $APT install -y golang-go.tools || true
-		$sudo_command $APT install -y libpcap0.8-dev || true
 	fi
 fi