diff --git a/.travis.yml b/.travis.yml
index ffb8f5c0417d7543b2a5a573e67e658d67db1869..dbc7ddaa1c332ffac8198af28cc00cb03f5e1130 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,7 @@ python:
   - "3.3"
   - "pypy"
 install:
+  - tests/install_sodium.sh
   - pip install -q "file://$PWD#egg=pynacl[tests]"
 script:
   - pep8 nacl
diff --git a/tests/install_sodium.sh b/tests/install_sodium.sh
new file mode 100755
index 0000000000000000000000000000000000000000..94313f5d5a114dd2f91f403207abecf74de78b21
--- /dev/null
+++ b/tests/install_sodium.sh
@@ -0,0 +1,9 @@
+#!/bin/sh
+cd $HOME
+wget http://download.dnscrypt.org/libsodium/releases/libsodium-0.2.tar.gz
+tar xvf libsodium-0.2
+cd libsodium-0.2
+./configure --disable-debug --disable-dependency-tracking
+make
+make check
+make install