diff --git a/.travis.yml b/.travis.yml
index 84c456a2e7b7694f061cc563534a25681fdfc306..37fb51031b2163443a13ac35ec59dc498a9fa118 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,6 +10,7 @@ env:
 install:
   # Add the PyPy repository
   - "if [[ $TOXENV == 'pypy' ]]; then sudo add-apt-repository -y ppa:pypy/ppa; fi"
+  - "if [[ $TOXENV == 'pypy' ]]; then sudo apt-get update; fi"
   # Upgrade PyPy
   - "if [[ $TOXENV == 'pypy' ]]; then sudo apt-get -y install pypy; fi"
   # This is required because we need to get rid of the Travis installed PyPy