In this study, we have identified the root-associated fungi of a common species of terrestrial orchid across its range in eastern Australia. We have amplified and cloned fungal ITS DNA extracted from roots of 15 Pterostylis nutans R. Br. plants from six separate geographic localities. Sequencing and GenBank comparison demonstrated two species of Ceratobasidium fungi as the main fungal partners of the orchid. Uncommon fungal associates included homobasidiomycete species such as a Gymnomyces sp. and a Tricholoma sp., Leptodontidium orchidicola, and an unidentified soil fungus. These results demonstrate that specificity for fungal partners occurs in P. nutans and reinforces the idea that conservation measures for endangered Australian orchids must include ex situ perpetuation of fungal symbionts as well as plant material.