diff --git a/src/queue/put_first.c b/src/queue/put_first.c
index 0c57289..80e3bf0 100644
--- a/src/queue/put_first.c
+++ b/src/queue/put_first.c
@@ -28,7 +28,7 @@ TR_queuePutFirst(TR_Queue this, void * msg)
 {
 	TR_Queue current_first = this->first;
 
-	this->first       = TR_new(TR_Queue);
+	this->first = this->next = TR_new(TR_Queue);
 	this->first->next = current_first;
 	this->first->msg  = msg;
 	this->last        = this->last ? this->last : this->first;