diff --git a/mopidy/backends/gstreamer.py b/mopidy/backends/gstreamer.py
index 01eeb390..7113a91d 100644
--- a/mopidy/backends/gstreamer.py
+++ b/mopidy/backends/gstreamer.py
@@ -120,3 +120,6 @@ class GStreamerStoredPlaylistsController(BaseStoredPlaylistsController):
         renamed = playlist.with_(name=name)
         index = self._playlists.index(playlist)
         self._playlists[index] = renamed
+
+    def save(self, playlist):
+        self._playlists.append(playlist)
diff --git a/tests/backends/base.py b/tests/backends/base.py
index a7c2a925..1f6e8735 100644
--- a/tests/backends/base.py
+++ b/tests/backends/base.py
@@ -948,3 +948,8 @@ class BaseStoredPlaylistsControllerTest(object):
 
     def test_rename_unknown_playlist(self):
         self.stored.rename(Playlist(), 'test2')
+
+    def test_save(self):
+        playlist = Playlist('test')
+        self.stored.save(playlist)
+        self.assert_(playlist in self.stored.playlists)