Гај је следећи пут за конзула изабран 250. године п. н. е. заједно с патрицијем Луцијем Манлијем Вулсом. Пре тога је проконзул Метел извојевао велику победу над Картагињанима код Панорма, па је Гај покренуо поход с четири легије и 200 бродова чија је сврха била окончати рат. Покушај да освоји Лилибеј, међутим, није успео.