diff --git a/src/backend/plugin_sorter.cpp b/src/backend/plugin_sorter.cpp
index 19a0b520..02954202 100644
--- a/src/backend/plugin_sorter.cpp
+++ b/src/backend/plugin_sorter.cpp
@@ -97,6 +97,11 @@ namespace loot {
     std::list<Plugin> PluginSorter::Sort(Game& game,
                                          const unsigned int language,
                                          std::function<void(const std::string&)> progressCallback) {
+        // Clear existing data.
+        graph.clear();
+        indexMap.clear();
+        oldLoadOrder.clear();
+
         progressCallback(boost::locale::translate("Building plugin graph..."));
         BuildPluginGraph(game, language);