Phylogenetic relationships among Geastrales, Gomphales, Hysterangiales, and Phallales were estimated via combined sequences: nuclear large subunit ribosomal DNA (nuc-25S-rDNA), mitochondrial small subunit ribosomal DNA (mit-12S-rDNA), and mitochondrial atp6 DNA (mit-atp6-DNA). Eighty-one taxa comprising 19 genera and 58 species were investigated, including members of the Clathraceae, Gautieriaceae, Geastraceae, Gomphaceae, Hysterangiaceae, Phallaceae, Protophallaceae, and Sphaerobolaceae. Although some nodes deep in the tree could not be fully resolved, some well-supported lineages were recovered, and the interrelationships among Gloeocantharellus, Gomphus, Phaeoclavulina, and Turbinellus, and the placement of Ramaria are better understood. Both Gomphus sensu lato and Ramaria sensu lato comprise paraphyletic lineages within the Gomphaceae. Relationships of the subgenera of Ramaria sensu lato to each other and to other members of the Gomphales were clarified. Within Gomphus sensu lato, Gomphus sensu stricto, Turbinellus, Gloeocantharellus and Phaeoclavulina are separated by the presence/absence of clamp connections, spore ornamentation (echinulate, verrucose, subreticulate or reticulate), and basidiomal morphology (fan-shaped, funnel-shaped or ramarioid). Gautieria, a sequestrate genus in the Gautieriaceae, was recovered as monophyletic and nested with members of Ramaria subgenus Ramaria. This agrees with previous observations of traits shared by these two ectomycorrhizal taxa, such as the presence of fungal mats in the soil. Clavariadelphus was recovered as a sister group to Beenakia, Kavinia, and Lentaria. The results reaffirm relationships between the Geastrales, Gomphales, Hysterangiales, and the Phallales, suggesting extensive convergence in basidiomal morphology among members of these groups. A more extensive sampling that focuses on other loci (protein-coding genes have been shown to be phylogenetically informative) may be useful to answer questions about evolutionary relationships among these fungal groups.