Brownlielloideae, a new subfamily in the Teloschistaceae, is proposed based on phylogenetic analyses of nuclear ribosomal DNA and 12S SSU mitochondrial DNA sequences. The data indicates that the new subfamily includes eight genera, i.e. Brownliella, Marchantiana and six new genera proposed here, Lazarenkoella, Raesaeneniana, Streimanniella, Tarasginia, Tayloriella and Thelliana. Lecanora kobeana Nyl. is lectotypified and shown to be an older name for the type species of the genus Brownliella, B. aequata. In addition, a seventh new genus, Neobrownliella is proposed in the subfamily Teloschistoideae. This new genus and the new species, Thelliana pseudokiamae are described. 13 new combinations are proposed: Brownliella kobeana, Fulgogasparrea appressa, Lazarenkoella zoroasteriorum, Neobrownliella brownlieae, N. montisfracti, Raesaeneniana maulensis, Streimanniella burneyensis, S. kalbiorum, S. michelagoensis, S. seppeltii, Tarasginia tomareeana, T. whinrayi and Tayloriella erythrosticta.