A potential new species of Barracuda Sphyraena intermedia sp. nov. (Perciformes: Actinopterygii) is reported from the Gulf of Taranto in the central Mediterranean Sea. This classification was based upon a thorough anatomical comparison with well documented species from the region (Sphyraena sphyraena and Sphyraena viridensis). Principally, Sphyraena intermedia sp. nov. differed from the other species within the genus in terms of body shape, otoliths, dentition and pyloric caeca.