diff --git a/src/redis.c b/src/redis.c
index ddbda8ed..b18978ff 100644
--- a/src/redis.c
+++ b/src/redis.c
@@ -1457,6 +1457,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);