diff --git a/servers/slapd/back-bdb/cache.c b/servers/slapd/back-bdb/cache.c
index 1a23efeb2d..667f6f7c6a 100644
--- a/servers/slapd/back-bdb/cache.c
+++ b/servers/slapd/back-bdb/cache.c
@@ -987,6 +987,8 @@ bdb_cache_add(
 	}
 	ldap_pvt_thread_mutex_unlock( &bdb->bi_cache.c_count_mutex );
 
+	bdb_cache_lru_link( bdb, new );
+
 	if ( purge )
 		bdb_cache_lru_purge( bdb );