Pleurotus ostreatus is a widely cultivated white-rot fungus. Owing to its considerable enzymatic versatility P. ostreatus has become the focus of increasing attention for its possible utility in biobleaching and bioremediation applications. Interactions between microorganisms can be an important factor in those processes. In this study, we describe the presence of a bacterial species associated with P. ostreatus strain G2. This bacterial species grew slowly (approximately 30 days) in the liquid and semi-solid media tested. When P. ostreatus was inoculated in solid media containing Tween 80 or Tween 20, bacterial microcolonies were detected proximal to the fungal colonies, and the relevant bacterium was identified via the analysis of a partial 16S rDNA sequence; it was determined to belong to the Burkholderia cepacia complex, but was not closely related to other fungus-isolated Burkholderiaceae. New specific primers were designed, and confirmed the presence of in vitro P. ostreatus cultures. This is the first time that a bacterial species belonging to the B. cepacia complex has been found associated with P. ostreatus.