diff --git a/src/t_zset.c b/src/t_zset.c
index 19a8c865b..3a5338067 100644
--- a/src/t_zset.c
+++ b/src/t_zset.c
@@ -2024,10 +2024,11 @@ void zremrangeGenericCommand(client *c, zrange_type rangetype) {
             break;
         }
         dictResumeAutoResize(zs->dict);
-        dictShrinkIfNeeded(zs->dict);
         if (dictSize(zs->dict) == 0) {
             dbDelete(c->db,key);
             keyremoved = 1;
+        } else {
+            dictShrinkIfNeeded(zs->dict);
         }
     } else {
         serverPanic("Unknown sorted set encoding");