diff --git a/mopidy/utils/deps.py b/mopidy/utils/deps.py
index 46feb711..efc831e4 100644
--- a/mopidy/utils/deps.py
+++ b/mopidy/utils/deps.py
@@ -155,6 +155,7 @@ def _gstreamer_check_elements():
 
         # MP3 encoding and decoding
         'mp3parse',
+        'mad',
         'id3demux',
         'id3v2mux',
         'lame',