diff --git a/src/llmq/chainlocks.cpp b/src/llmq/chainlocks.cpp
index 1c44c259c3..50068f0942 100644
--- a/src/llmq/chainlocks.cpp
+++ b/src/llmq/chainlocks.cpp
@@ -619,6 +619,7 @@ void CChainLocksHandler::Cleanup()
     if (GetTimeMillis() - lastCleanupTime < CLEANUP_INTERVAL) {
         return;
     }
+    lastCleanupTime = GetTimeMillis();
 
     {
         LOCK(cs);
@@ -665,8 +666,6 @@ void CChainLocksHandler::Cleanup()
             ++it;
         }
     }
-
-    lastCleanupTime = GetTimeMillis();
 }
 
 bool AreChainLocksEnabled(const CSporkManager& sporkman)