diff --git a/docs/changelog.rst b/docs/changelog.rst
index 5d68143d..4a8464c6 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -88,6 +88,9 @@ v1.0.0 (UNRELEASED)
   :meth:`~mopidy.core.PlaylistsController.get_items` instead. (Fixes:
   :issue:`1057`, PR: :issue:`1075`)
 
+- **Deprecated:** :meth:`mopidy.core.PlaylistsController.filter`. Use
+  :meth:`~mopidy.core.PlaylistsController.as_list` and filter yourself.
+
 **Backend API**
 
 - Remove default implementation of
diff --git a/mopidy/core/playlists.py b/mopidy/core/playlists.py
index 715e5870..0262deaa 100644
--- a/mopidy/core/playlists.py
+++ b/mopidy/core/playlists.py
@@ -141,6 +141,9 @@ class PlaylistsController(object):
         :param criteria: one or more criteria to match by
         :type criteria: dict
         :rtype: list of :class:`mopidy.models.Playlist`
+
+        .. deprecated:: 1.0
+            Use :meth:`as_list` and filter yourself.
         """
         criteria = criteria or kwargs
         matches = self.playlists