diff --git a/src/queue/delete.c b/src/queue/delete.c
index 937b691..d0676d6 100644
--- a/src/queue/delete.c
+++ b/src/queue/delete.c
@@ -35,6 +35,9 @@ TR_queueDelete(TR_Queue this, void * msg)
 	if (node == this->last) {
 		this->last = parent;
 	}
+	if (node == this->first) {
+		this->first = node->next;
+	}
 	TR_delete(node);
 	this->nmsg--;
 }