Gaius Sulpicius Paterculus served as a consul of the Roman Republic in 258 BC, together with Aulus Atilius Calatinus. He succeeded Lucius Cornelius Scipio, who was the second consul of 259. [1]