diff --git a/src/stick_table.c b/src/stick_table.c
index 78a0df751..cb9b6b313 100644
--- a/src/stick_table.c
+++ b/src/stick_table.c
@@ -158,7 +158,7 @@ struct stksess *stksess_new(struct stktable *t, struct stktable_key *key)
 		if ( t->nopurge )
 			return NULL;
 
-		if (!stktable_trash_oldest(t, t->size >> 8))
+		if (!stktable_trash_oldest(t, (t->size >> 8) + 1))
 			return NULL;
 	}