Parmelia barrenoae is described as new to science in the P. sulcata complex on the basis of morphological and molecular data. The new species is superficially similar to P. sulcata but differs in having simple rhizines whereas the other species of the complex have squarrose rhizines. Nuclear ITS rDNA and partial β-tubulin gene sequences have been used as molecular markers. In the phylogenetic analysis, P. sulcata falls into four well supported clades, one of them corresponds to the morphotype that is described here as a new taxon. Six samples of the new taxon from different locations on the Iberian Peninsula form a strongly supported monophyletic group.