Soil basidiomycetes play key roles in forest nutrient and carbon cycling processes, yet the diversity and structure of below ground basidiomycete communities remain poorly understood. Prescribed burning is a commonly used forest management practice and there is evidence that single fire events can have an impact on soil fungal communities but little is known about the effects of repeated prescribed burning. We have used internal transcribed spacer (ITS) terminal restriction fragment length polymorphism (T-RFLP) analysis to investigate the impacts of repeated prescribed burning every two or four years over a period of 30 years on soil basidiomycete communities in an Australian wet sclerophyll forest. Detrended correspondence analysis of ITS T-RFLP profiles separated basidiomycete communities in unburned control plots from those in burned plots, with those burned every two years being the most different from controls. Burning had no effect on basidiomycete species richness, thus these differences appear to be due to changes in community structure. Basidiomycete communities in the unburned control plots were vertically stratified in the upper 20 cm of soil, but no evidence was found for stratification in the burned plots, suggesting that repeated prescribed burning results in more uniform basidiomycete communities. Overall, the results demonstrate that repeated prescribed burning alters soil basidiomycete communities, with the effect being greater with more frequent burning.