diff --git a/mopidy/backends/__init__.py b/mopidy/backends/__init__.py
index ce022bd1..203c405d 100644
--- a/mopidy/backends/__init__.py
+++ b/mopidy/backends/__init__.py
@@ -153,6 +153,10 @@ class BaseCurrentPlaylistController(object):
         :type track: :class:`mopidy.models.Track`
         """
         tracks = self.playlist.tracks
+
+        if track not in tracks:
+            return
+
         position = tracks.index(track)
         del tracks[position]
         self.playlist = self.playlist.with_(tracks=tracks)