diff --git a/docs/changes.rst b/docs/changes.rst
index d5428a68..37e0d202 100644
--- a/docs/changes.rst
+++ b/docs/changes.rst
@@ -107,6 +107,10 @@ greatly improved MPD client support.
   - Rename
     :meth:`mopidy.backends.base.BasePlaybackController.end_of_track_callback()`
     to :meth:`mopidy.backends.base.BasePlaybackController.on_end_of_track()`.
+  - Remove :meth:`mopidy.backends.base.BaseStoredPlaylistsController.search()`
+    since it was barely used, untested, and we got no use case for non-exact
+    search in stored playlists yet. Use
+    :meth:`mopidy.backends.base.BaseStoredPlaylistsController.get()` instead.
 
 
 0.1.0a3 (2010-08-03)
diff --git a/mopidy/backends/base/stored_playlists.py b/mopidy/backends/base/stored_playlists.py
index 31185cd4..61722c81 100644
--- a/mopidy/backends/base/stored_playlists.py
+++ b/mopidy/backends/base/stored_playlists.py
@@ -107,13 +107,3 @@ class BaseStoredPlaylistsController(object):
         :type playlist: :class:`mopidy.models.Playlist`
         """
         raise NotImplementedError
-
-    def search(self, query):
-        """
-        Search for playlists whose name contains ``query``.
-
-        :param query: query to search for
-        :type query: string
-        :rtype: list of :class:`mopidy.models.Playlist`
-        """
-        return filter(lambda p: query in p.name, self._playlists)