diff --git a/src/db.c b/src/db.c
index f59ae840..7950d507 100644
--- a/src/db.c
+++ b/src/db.c
@@ -241,7 +241,7 @@ robj *dbRandomKey(redisDb *db) {
         sds key;
         robj *keyobj;
 
-        de = dictGetRandomKey(db->dict);
+        de = dictGetFairRandomKey(db->dict);
         if (de == NULL) return NULL;
 
         key = dictGetKey(de);