diff --git a/.travis.yml b/.travis.yml
index 0e5ea05ee..4696d18f4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -56,6 +56,12 @@ addons:
     - openssl
     # For Boulder integration testing
     - rsyslog
+    - mysql
+
+
+before_install:
+  - sudo apt-get update
+  - sudo apt-get install -y mysql-client-core-5.6 mysql-server-5.6 mysql-client-5.6
 
 install: "travis_retry pip install tox coveralls"
 before_script: '[ "xxx$BOULDER_INTEGRATION" = "xxx" ] || ./tests/boulder-start.sh'