Molecular phylogenetic analyses for the gomphoid-phalloid fungi were conducted based on the five gene dataset with extensive taxon sampling. The monophyly of the gomphoid-phalloid clade was strongly supported, and four well supported major subclades were recognized. Three of the four subclades were represented entirely by gastroid taxa, and only Gomphales contained both gastroid and nongastroid taxa. While the gastroid morphology is derived from epigeous, nongastroid taxa in Gomphales, the topology of Phallales indicated that truffle-like form is an ancestral morphology of the stinkhorn fruiting bodies. Although basidiospore maturation occurs within the enclosed fruiting bodies of the stinkhorn, the elevation of the mature spore-producing tissue represents an independent origin of the stipe among Basidiomycota. Comparisons are made between previous and new classification schemes, which are based on the results of phylogenetic analyses. Based on the results of these analyses, a new subclass Phallomycetidae, and two new orders, Hysterangiales and Geastrales, are proposed.