diff --git a/resources/lib/librarysync.py b/resources/lib/librarysync.py
index 8c250fdb..e808d647 100644
--- a/resources/lib/librarysync.py
+++ b/resources/lib/librarysync.py
@@ -422,6 +422,10 @@ class LibrarySync(Thread):
 
         # Ensure that DBs exist if called for very first time
         self.initializeDBs()
+        # First remove playlists
+        utils.deletePlaylists()
+        # Remove video nodes
+        utils.deleteNodes()
         # Set views. Abort if unsuccessful
         if not self.maintainViews():
             xbmc.executebuiltin('InhibitIdleShutdown(false)')