diff --git a/src/db.c b/src/db.c
index 1c26c3bfe9073..27ce21d759c97 100644
--- a/src/db.c
+++ b/src/db.c
@@ -992,7 +992,7 @@ int *getKeysUsingCommandTable(struct redisCommand *cmd,robj **argv, int argc, in
     }
     last = cmd->lastkey;
     if (last < 0) last = argc+last;
-    keys = zmalloc(sizeof(int)*((last - cmd->firstkey)+1));
+    keys = zmalloc(sizeof(int)*((last - cmd->firstkey)+1) / cmd->keystep);
     for (j = cmd->firstkey; j <= last; j += cmd->keystep) {
         redisAssert(j < argc);
         keys[i++] = j;