diff --git a/mopidy/core/tracklist.py b/mopidy/core/tracklist.py
index dbc81945..9f7d40ee 100644
--- a/mopidy/core/tracklist.py
+++ b/mopidy/core/tracklist.py
@@ -318,10 +318,10 @@ class TracklistController(object):
         matches = self._tl_tracks
         for (key, value) in criteria.iteritems():
             if key == 'tlid':
-                matches = filter(lambda ct: ct.tlid == value, matches)
+                matches = filter(lambda ct: value in ct.tlid, matches)
             else:
                 matches = filter(
-                    lambda ct: getattr(ct.track, key) == value, matches)
+                    lambda ct: value in getattr(ct.track, key), matches)
         return matches
 
     def move(self, start, end, to_position):