Rhytismatales (Leotiomycetes, Pezizomycotina, Ascomycota) are an order of mostly plant-associated ascomycetes with a global distribution. Well known taxa include the Rhytisma tar spots on Acer spp. and several needle-cast pathogens in genera Lophodermium and Meloderma. Critical studies are lacking at all taxonomic ranks from order to species, and in particular the genus taxonomy in the order has been criticized for being unnatural. We used nuclear LSU and mitochondrial SSU sequences in Bayesian phylogenetic analyses to define a core clade of Rhytismatales sensu stricto. Some of the genera traditionally placed within the Rhytismatales, Ascodichaena, Marthamyces, Mellitiosporium, Potebniamyces, Propolis and Pseudophacidium, are shown to be phylogenetically distinct, all related to various other taxa at present placed in the polyphyletic Helotiales. Within the core clade only Cudonia, Spathularia and Terriera are supported as monophyletic. The large genera Coccomyces, Hypoderma and Lophodermium all are polyphyletic as are a few smaller genera. The traditionally used characters of ascoma and spore shape are shown to be unreliable for the delimitation of monophyletic genera but in some cases can be useful when combined with other characters. In this study we provide 72 new nrLSU and 64 new mtSSU sequences. Together with publicly available sequences data for 103 specimens representing 91 species of Rhytismatales are now available. Despite this taxon sampling intensity is still too low to propose an alternative generic taxonomy.