The Battle of Sulci was a naval battle fought in 258 BC between the Roman and Carthaginian navies on the coast near the town of Sulci, Sardinia. It was a minor Roman victory, obtained by consul Gaius Sulpicius Paterculus. The battle was small-scale and the Carthaginian loss was negligible.