diff --git i/beetsplug/badfiles.py w/beetsplug/badfiles.py
index 36b45de3..5208b696 100644
--- i/beetsplug/badfiles.py
+++ w/beetsplug/badfiles.py
@@ -71,14 +71,14 @@ class BadFiles(BeetsPlugin):
         return status, errors, [line for line in output.split("\n") if line]
 
     def check_mp3val(self, path):
-        status, errors, output = self.run_command(["mp3val", path])
+        status, errors, output = self.run_command(["@mp3val@/bin/mp3val", path])
         if status == 0:
             output = [line for line in output if line.startswith("WARNING:")]
             errors = len(output)
         return status, errors, output
 
     def check_flac(self, path):
-        return self.run_command(["flac", "-wst", path])
+        return self.run_command(["@flac@/bin/flac", "-wst", path])
 
     def check_custom(self, command):
         def checker(path):