The purpose was to investigate a simultaneous biodegradation of the recalcitrant monoazo dye Reactive Orange 16 (RO16) in a mixed culture consisting of a biofilm of Pleurotus ostreatus-colonizing polyamide carrier and a suspension of the yeast Candida zeylanoides to see their biological interactions and possible synergistic action during degradation. Decolorization in the mixed culture was more effective than in the fungal monoculture, the respective decolorizations reaching 87.5% and 70% on day 11. The proliferation of yeast was reduced compared with the C. zeylanoides monoculture but enabled the yeast to participate in decolorization. The interaction of P. ostreatus with the yeast resulted in a gradual decrease of fungal manganese-dependent peroxidase (MnP) and laccase activities. Gas chromatography-mass spectrometry (GC-MS) analysis of the degradation products brought evidence that P. ostreatus split the dye molecule asymmetrically to provide 4-(ethenylsulfonyl) benzene whose concentration was much decreased in the mixed culture suggesting its increased metabolization in the presence of the yeast. In contrast, C. zeylanoides split the azo bond symmetrically producing the metabolites 4-(ethenylsulfonyl) aniline and α-hydroxybenzenepropanoic acid. Those metabolites were rapidly degraded in the mixed culture. A novel aspect is represented by the evidence of a mutual cooperative action of the fungal and yeast microorganisms in the mixed culture resulting in rapid decolorization and degradation of the dye.