diff --git a/src/libtomahawk/playlist/TreeProxyModel.cpp b/src/libtomahawk/playlist/TreeProxyModel.cpp
index 4827a8377..0f12bdb69 100644
--- a/src/libtomahawk/playlist/TreeProxyModel.cpp
+++ b/src/libtomahawk/playlist/TreeProxyModel.cpp
@@ -101,6 +101,7 @@ TreeProxyModel::onModelReset()
 void
 TreeProxyModel::setFilter( const QString& pattern )
 {
+    reset();
     emit filteringStarted();
 
     m_filter = pattern;