Two new genera, Bulleribasidium and Papiliotrema, and three new species, B. oberjochense, P. bandonii and Fibulobasidium murrhardtense are described. An integrated analysis of morphological, ultrastructural, physiological, and molecular data indicates that the new taxa belong to the Tremellales (Basidiomycota). Relevant characteristics of the new genera and species are discussed and compared with those of closely related taxa.