diff --git a/mopidy/backends/gstreamer.py b/mopidy/backends/gstreamer.py
index 53613877..72b7f62c 100644
--- a/mopidy/backends/gstreamer.py
+++ b/mopidy/backends/gstreamer.py
@@ -107,7 +107,7 @@ class GStreamerPlaybackController(BasePlaybackController):
 class GStreamerStoredPlaylistsController(BaseStoredPlaylistsController):
     def create(self, name):
         playlist = Playlist(name=name)
-        self._playlists.append(playlist)
+        self.save(playlist)
         return playlist
 
     def delete(self, playlist):