Во время своего консульства он занимался постройкой нового римского флота. Корабли строились на пожертвования богатых граждан, так как казна была фактически пуста. Возглавил новый флот в битве у Эгатских островов, где римляне разбили карфагенский флот Гамилькара Барки. Эта победа положила конец 1-й Пунической войне. В честь этой победы Гай Лутаций Катул построил храм Ютурны на Марсовом поле в Риме, в месте, которое сейчас носит название Largo di Torre Argentina. Он же начал с карфагенянами переговоры о мире, но не довёл их до конца, и мир был заключен уже без его содействия.
Также Гай Лутаций Катул - главный герой романа финского писателя Юкки Хейнкиля "Merikonsuli".