diff --git a/src/libtracker-miner/tracker-priority-queue.c b/src/libtracker-miner/tracker-priority-queue.c
index 43ae2865b..c36021977 100644
--- a/src/libtracker-miner/tracker-priority-queue.c
+++ b/src/libtracker-miner/tracker-priority-queue.c
@@ -316,7 +316,7 @@ tracker_priority_queue_peek (TrackerPriorityQueue *queue,
 {
 	g_return_val_if_fail (queue != NULL, NULL);
 
-	if (priority_out) {
+	if (priority_out && queue->segments->len > 0) {
 		PrioritySegment *segment;
 
 		segment = &g_array_index (queue->segments, PrioritySegment, 0);