The ability of selected manganese peroxidase (MnP) yeast strains, isolated from the mixed liquor of an activated sludge bioreactor treating melanoidins wastewater, was investigated in this work, aiming to examine the degradation potential of melanoidins, in the presence or absence of nutrients. Ten yeast strains were initially isolated from the mixed liquor; four yeast strains (Y1, Y2, Y3 and Y4) were selected for further studies, based on their tolerance towards synthetic melanoidins (SMs) degradation and MnP activity onto solid agar medium. The Y1 strain exhibited almost 98% homology to Candida glabrata yeast, based on 28S rRNA identification studies. During experiments carried out using SM at 30 °C, the four isolated yeast cultures showed a noticeable organic matter reduction and decolorization capacity reaching up to 70% within 2-5 days. However, the corresponding yeast cultures grown in glucose peptone yeast extract medium using real melanoidin wastewater at 30°C showed lower organic matter and color removal capacity, reaching about 60% within 2-5 days. Nevertheless, it was found that the removal of real and synthetic melanoidins could be carried out by these strains under non-aseptic conditions, without requiring further addition of nutrients.