diff --git a/mopidy/backends/gstreamer.py b/mopidy/backends/gstreamer.py
index bfd06e85..e87bc918 100644
--- a/mopidy/backends/gstreamer.py
+++ b/mopidy/backends/gstreamer.py
@@ -108,3 +108,7 @@ class GStreamerStoredPlaylistsController(BaseStoredPlaylistsController):
         playlist = Playlist(name=name)
         self._playlists.append(playlist)
         return playlist
+
+    def delete(self, playlist):
+        if playlist in self._playlists:
+            self._playlists.remove(playlist)
diff --git a/tests/backends/base.py b/tests/backends/base.py
index 4be477fd..7ef011c4 100644
--- a/tests/backends/base.py
+++ b/tests/backends/base.py
@@ -891,8 +891,15 @@ class BaseStoredPlaylistsControllerTest(object):
 
     def test_create_in_playlists(self):
         playlist = self.stored.create('test')
-        lists = filter(lambda p: p.name == 'test', self.stored.playlists)
-        self.assert_(lists)
+        self.assert_(self.stored.playlists)
 
     def test_playlists_empty_to_start_with(self):
         self.assert_(not self.stored.playlists)
+
+    def test_delete_non_existant_playlist(self):
+        self.stored.delete(Playlist())
+
+    def test_delete_playlist(self):
+        playlist = self.stored.create('test')
+        self.stored.delete(playlist)
+        self.assert_(not self.stored.playlists)