The occurrence of mycophagy, or fungivory, in Coleoptera is a common theme that is superceded in precedence amongst beetles only by phytophagy and predation. Many mycophagous beetles occur within the Cucujoidea, which according to the late Roy Crowson is the most diverse beetle superfamily with regards to their familial and behavioral complexity. Nitidulidae represents one such group in which the majority of genera have fungal associations, in particular the nitidulines. The research presented here is the first-ever cladistic reconstruction of the Pocadiini, a basal tribe of the Nitidulinae. Pocadiini have diverse habits including associations with puffballs, mushrooms, polypores, and other fungi. The proposed phylogeny illustrates that shifts to different fungal hosts has been concordantly preceded by morphological adaptations of the female terminalia, in particular the gonocoxites which are responsible for the insertion of eggs into the fungal substrate. These results are further corroborated by the convergence of the same characters of other non-related taxa on the same hosts, as demonstrated by the specialization of puffball associated taxa. Also, a trend of gonocoxal fusion and apical tooth migration is demonstrated within the Pocadiini, and this trend is seen in other forms associated with mushrooms and softer basidiocarps. A discussion of the evolution of other morphological features such as adult and larval mouthparts is also offered, and a prospectus of fungal host specialization is defined.