diff --git a/src/stick_table.c b/src/stick_table.c
index 48d5710..6310690 100644
--- a/src/stick_table.c
+++ b/src/stick_table.c
@@ -385,6 +385,7 @@
 	if (t->size) {
 		memset(&t->keys, 0, sizeof(t->keys));
 		memset(&t->exps, 0, sizeof(t->exps));
+		t->updates = EB_ROOT_UNIQUE;
 
 		t->pool = create_pool("sticktables", sizeof(struct stksess) + t->data_size + t->key_size, MEM_F_SHARED);