diff --git a/.travis.yml b/.travis.yml
index eb10f5cf..768f8e26 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,11 +6,11 @@ install:
     # Dependencies
     - sudo apt-get update -qq
     - sudo pip install --upgrade pip
-    - sudo apt-get install -qq cdparanoia cdrdao gstreamer0.10-plugins-base gstreamer0.10-plugins-good libcdio-dev libiso9660-dev python-cddb python-gobject swig python-dev python-xdg
+    - sudo apt-get install -qq cdparanoia cdrdao gstreamer0.10-plugins-base gstreamer0.10-plugins-good libcdio-dev libiso9660-dev libsndfile1-dev python-cddb python-gobject swig python-dev python-xdg
     - sudo pip install musicbrainzngs pycdio
 
     # Testing dependencies
-    - sudo apt-get install -qq python-gst0.10
+    - sudo apt-get install -qq gstreamer0.10-tools python-gst0.10
     - sudo pip install twisted
 
     # Checkout
@@ -23,9 +23,5 @@ install:
     # Installing
     - sudo make install
 
-    # Check flacenc availability
-    - sudo apt-get install -qq gstreamer0.10-tools
-    - gst-inspect-0.10 flacenc
-
 script:
     - python -m unittest discover