В 107 году до н. э. Квинт Лутаций выдвинул свою кандидатуру в консулы, действуя, вероятно, в паре со своим шурином Квинтом Сервилием Цепионом, но проиграл Гаю Атилию Серрану, тогда как Цепион получил консульство. В следующем году Катул повторил свою попытку и снова проиграл — на этот раз Гнею Маллию Максиму, «новому человеку», который явно уступал ему во всём; здесь мог сыграть роль тот факт, что выборами руководил Серран, тогда как Квинт Сервилий воевал в Галлии. На этот раз Квинт Лутаций, видимо, баллотировался в паре с Публием Рутилием Руфом, принадлежавшим к той же аристократической группировке и выигравшим выборы. Удачливый конкурент Катула позже оказался при Араузионе, и есть гипотеза, что Квинт Сервилий Цепион отказался подчиниться Гнею Маллию, а потом и просто помочь ему против надвигающихся германцев только потому, что был обижен за своего зятя. Следствием этого стала почти полная гибель двух римских армий.