diff --git a/src/redis.c b/src/redis.c
index 367c667d..5548d1cf 100644
--- a/src/redis.c
+++ b/src/redis.c
@@ -1564,6 +1564,7 @@ void freeMemoryIfNeeded(void) {
             /* Finally remove the selected key. */
             if (bestkey) {
                 robj *keyobj = createStringObject(bestkey,sdslen(bestkey));
+                propagateExpire(db,keyobj);
                 dbDelete(db,keyobj);
                 server.stat_evictedkeys++;
                 decrRefCount(keyobj);