diff --git a/beat/web/search/models.py b/beat/web/search/models.py
index 826097b4c9af020063ca31fdacd6198cdb52ca7d..5577c5637eb682bbe049d88ba45aa33618487b1f 100644
--- a/beat/web/search/models.py
+++ b/beat/web/search/models.py
@@ -146,6 +146,7 @@ class Leaderboard(models.Model):
 
     def natural_key(self):
         return (self.search.author.username, self.search.name, self.search.version)
+    natural_key.dependencies = ['search.search']
 
     def get_absolute_url(self):
         return reverse(