Mushrooms in the basidiomycete family Boletaceae are ecologically and economically very important. However, due to the morphological complexity and the limited phylogenetic information on the various species and genera of this fungal family, our understanding of its systematics and evolution remains rudimentary. In this study, DNA sequences of four genes (nrLSU, tef1-α, rpb1, and rpb2) were newly obtained from ca. 200 representative specimens of Boletaceae. Our phylogenetic analyses revealed seven major clades at the subfamily level, namely Austroboletoideae, Boletoideae, Chalciporoideae, Leccinoideae, Xerocomoideae, Zangioideae, and the Pulveroboletus Group. In addition, 59 genus-level clades were identified, of which 22 were uncovered for the first time. These 22 clades were mainly placed in Boletoideae and the Pulveroboletus Group. The results further indicated that the characters frequently used in the morphology-based taxonomy of Boletaceae, such as basidiospore ornamentation, the form of the basidioma, and the stuffed pores each had multiple origins within the family, suggesting that the use of such features for high-level classification of Boletaceae should be de-emphasized and combined with other characters.