diff --git a/src/libtomahawk/database/databaseworker.cpp b/src/libtomahawk/database/databaseworker.cpp
index 43c1a7cfe..9143643ec 100644
--- a/src/libtomahawk/database/databaseworker.cpp
+++ b/src/libtomahawk/database/databaseworker.cpp
@@ -40,10 +40,9 @@ DatabaseWorker::run()
 void
 DatabaseWorker::enqueue( const QSharedPointer<DatabaseCommand>& cmd )
 {
-    m_outstanding++;
-
     QMutexLocker lock( &m_mut );
     m_commands << cmd;
+    m_outstanding++;
 
     if ( m_outstanding == 1 )
         QTimer::singleShot( 0, this, SLOT( doWork() ) );