В 169 году до н. э. Гай Сульпиций стал городским претором; в этом качестве он организовал игры в честь Аполлона, на которых Квинт Энний поставил свою трагедию «Фиест». В это время шла Третья Македонская война; Галл и его коллега Марк Клавдий Марцелл обвинили консулов Квинта Марция Филиппа и Гнея Сервилия Цепиона в недобросовестном комплектовании армии и сами набрали новые легионы по поручению сената. В следующем году Гай Сульпиций в качестве военного трибуна второго легиона в войске Луция Эмилия Павла отправился в Македонию. Здесь, когда накануне решающего сражения при Пидне произошло лунное затмение, Гай Сульпиций объяснил испуганным воинам, что это явление имело исключительно естественные причины; согласно другой версии традиции, Гай Сульпиций предсказал затмение и всё объяснил войску заранее. В 167 году до н. э. он командовал армией во время поездки Луция Эмилия по Греции.