Aspicilia uxoris is proposed as a new combination for a species known from Algeria, Morocco and Spain. It grows on bark and lignum of Cedrus atlantica, Juniperus spp. and Pinus halepensis in the western Mediterranean Region. It is characterized by spore and conidia sizes, granular epihymenium on the surface of paraphyses and a typical apothecial structure and development. The ecology and distribution of the species and a comparison with other epiphytic taxa of the genus are discussed. Notes on the identity of Aspicilia lignicola are provided. Lectotypes for Aspicilia cinerea var. vulgaris f. lignicola, Lecanora lignicola and Lecanora uxoris are designated.