diff --git a/.travis.yml b/.travis.yml
index 19abc8c1..274d14c1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,6 @@
 language: python
 python:
   - "2.7"
-RUN apt-get install python-prct
 addons:
   apt:
     packages:
diff --git a/checkdeps.py b/checkdeps.py
index 1f122760..144ae46a 100755
--- a/checkdeps.py
+++ b/checkdeps.py
@@ -44,9 +44,9 @@ EXTRAS_REQUIRE_DEPS = {
         # The packages needed for this requirement, by OS
         "OpenBSD": [""],
         "FreeBSD": [""],
-        "Debian": ["python-prctl"],
-        "Ubuntu": ["python-prctl"],
-        "Ubuntu 12": ["python-prctl"],
+        "Debian": ["libcap-dev python-prctl"],
+        "Ubuntu": ["libcap-dev python-prctl"],
+        "Ubuntu 12": ["libcap-dev python-prctl"],
         "openSUSE": [""],
         "Fedora": ["prctl"],
         "Guix": [""],
diff --git a/requirements.txt b/requirements.txt
index 034d2a86..592d5d21 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,3 +1,3 @@
-#python_prctl
+git+http://github.com/seveas/python-prctl
 psutil
 pycrypto