diff --git a/mopidy/backends/spotify/__init__.py b/mopidy/backends/spotify/__init__.py
index 08c3ed49..a50f1724 100644
--- a/mopidy/backends/spotify/__init__.py
+++ b/mopidy/backends/spotify/__init__.py
@@ -85,6 +85,9 @@ class SpotifyBackend(ThreadingActor, Backend):
         logger.info(u'Mopidy uses SPOTIFY(R) CORE')
         self.spotify = self._connect()
 
+    def on_stop(self):
+        self.spotify.logout()
+
     def _connect(self):
         from .session_manager import SpotifySessionManager
 
diff --git a/mopidy/backends/spotify/session_manager.py b/mopidy/backends/spotify/session_manager.py
index 9a883d23..5261f0cf 100644
--- a/mopidy/backends/spotify/session_manager.py
+++ b/mopidy/backends/spotify/session_manager.py
@@ -160,3 +160,8 @@ class SpotifySessionManager(BaseThread, PyspotifySessionManager):
         self.connected.wait()
         self.session.search(query, callback, track_count=100,
             album_count=0, artist_count=0)
+
+    def logout(self):
+        """Log out from spotify"""
+        logger.debug(u'Logging out from spotify')
+        self.session.logout()