diff --git a/common/prque/lazyqueue.go b/common/prque/lazyqueue.go
index ebe53d5e6b..61d3c07fc1 100644
--- a/common/prque/lazyqueue.go
+++ b/common/prque/lazyqueue.go
@@ -75,6 +75,7 @@ func NewLazyQueue[P cmp.Ordered, V any](setIndex SetIndexCallback[V], priority P
 func (q *LazyQueue[P, V]) Reset() {
 	q.queue[0] = newSstack[P, V](q.setIndex0)
 	q.queue[1] = newSstack[P, V](q.setIndex1)
+	q.indexOffset = 0
 }
 
 // Refresh performs queue re-evaluation if necessary