diff --git a/tests/backends/base.py b/tests/backends/base.py
index e76d7b08..9a53ad14 100644
--- a/tests/backends/base.py
+++ b/tests/backends/base.py
@@ -876,3 +876,16 @@ class BasePlaybackControllerTest(object):
     def test_playing_track_that_isnt_in_playlist(self):
         test = lambda: self.playback.play(self.tracks[0])
         self.assertRaises(AssertionError, test)
+
+
+class BaseStoredPlaylistsControllerTest(object):
+    backend_class = None
+
+    def setUp(self):
+        self.backend = self.backend_class(mixer=DummyMixer())
+        self.stored  = self.backend.stored_playlists
+
+    def test_create(self):
+        self.stored.create('test')
+        playlists = filter(lambda p: p.name == 'test', self.stored.playlists)
+        self.assert_(playlists)
diff --git a/tests/backends/gstreamer_test.py b/tests/backends/gstreamer_test.py
index ef48c6c1..b123b5b8 100644
--- a/tests/backends/gstreamer_test.py
+++ b/tests/backends/gstreamer_test.py
@@ -19,6 +19,7 @@ class GStreamerCurrentPlaylistHandlerTest(BaseCurrentPlaylistControllerTest, uni
 
     backend_class = GStreamerBackend
 
+
 class GStreamerPlaybackControllerTest(BasePlaybackControllerTest, unittest.TestCase):
     tracks = [Track(uri=generate_song(i), id=i, length=4464) for i in range(1, 4)]
 
@@ -44,5 +45,11 @@ class GStreamerPlaybackControllerTest(BasePlaybackControllerTest, unittest.TestC
         self.playback.play()
         self.assertEqual(self.playback.state, self.playback.PLAYING)
 
+
+class GStreamerBackendStoredPlaylistsControllerTest(BaseStoredPlaylistsControllerTest,
+        unittest.TestCase):
+
+    backend_class = GStreamerBackend
+
 if __name__ == '__main__':
     unittest.main()