У 102 до н. е. був консулом разом з Гаєм Марієм, брав участь в Кімврській війні. Спочатку захищав Верхню Італії від вторгнення кімврів, а в 101 до н. е., бувши проконсулом, разом з Марієм завдав їм страшну поразку на Равдінських полях біля Верцелли. Після битви виникла суперечка, хто ж узяв більшу участь у битві — Катул чи Марій. Легіонери Катула доводили першість свого полководця списами, якими були пронизані багато вбитих германців — на них було вибито ім'я Катула. У той же час, Плутарх згадує, що Катул був «"прекрасною людиною, хоча і не настільки здатним полководцем"». Значна роль в успіхах Катула приписується також Суллі, який був легатом у Катула. Проте тріумф був розділений між Марієм і Катулом, хоча Марій продовжував вважати перемогу в битві своєю заслугою.