Fungi today occur in great diversity on virtually every plant part, living and dead. Cordaitalean gymnosperms were important components of floral element in the late Palaeozoic palaeotropical floras. However, fungi associated with the stems of these plants are rarely documented. Basidiomycetes are one of the major groups of extant fungi, and may have played an important role in ancient continental ecosystems, but are rarely discovered in the upper Palaeozoic. A stem of the fossil cordaite Shanxioxylon sp. containing abundant ramifying and septate hyphae with clamp connections is preserved in the upper Taiyuan Formation (Cisuralian, lower Permian) in Shanxi Province, North China. The fungal remains described here are the first evidence of fungi associated with Permian cordaitalean stems from Cathaysia. Their association with Cathaysian cordaites expands knowledge of the ecology and plant substrates of basidiomycetous fungi in the Permian. (C) 2016 Elsevier B.V. All rights reserved.