We compared specimens of Tripterygion tripteronotus from 52 localities of the Mediterranean Sea and adjacent waters, using four gene sequences (12S rRNA, tRNA-valine, 16S rRNA and COI) and morphological characters. Two well-differentiated clades with a mean genetic divergence of 6.89±0.73% were found with molecular data, indicating the existence of two different species. These two species have disjunctive geographic distribution areas without any molecular hybrid populations. Subtle but diagnostic morphological differences were also present between the two species. T. tripteronotus is restricted to the northern Mediterranean basin, from the NE coast of Spain to Greece and Turkey, including the islands of Malta and Cyprus. T. tartessicum n. sp. is geographically distributed along the southern coast of Spain, from Cape of La Nao to the Gulf of Cadiz, the Balearic Islands and northern Africa, from Morocco to Tunisia. According to molecular data, these two species could have diverged during the Pliocene glaciations 2.7-3.6 Mya.