diff --git a/redis.c b/redis.c
index 2e78d9c7..ee99792b 100644
--- a/redis.c
+++ b/redis.c
@@ -3794,6 +3794,7 @@ static int zslDelete(zskiplist *zsl, double score, robj *obj) {
             zslFreeNode(x);
             while(zsl->level > 1 && zsl->header->forward[zsl->level-1] == NULL)
                 zsl->level--;
+            zsl->length--;
             return 1;
         } else {
             x = x->forward[0];