Луций Домиций Агенобарб
По возвращении Меммия в Рим в 56 году до н. э. его главной целью стал консулат. Среди предков Гая не было консулов, но он мог претендовать на эту почётную должность благодаря своим успехам в карьере и политическим связям. Согласно закону Виллия, он имел теоретическое право выдвинуть свою кандидатуру уже на выборах 56 года до н. э., но не сделал этого за явным отсутствием шансов на победу: на магистратуру претендовали двое членов триумвирата — Гней Помпей Великий и Марк Лициний Красс. В избирательной кампании 55 года до н. э. он тоже не участвовал, поскольку основными соискателями были Аппий Клавдий Пульхр (его поддерживали триумвиры) и старый союзник Меммия Луций Домиций Агенобарб. Победа последнего увеличивала шансы Меммия в выборах 54 года, и он наконец выдвинул свою кандидатуру.