Some microorganisms are associated with the formation and deposition of pigmentation on dental surfaces, and its localization, intensity and recurrence persistence can introduce aesthetic disorders. Carbamide peroxide is a bleaching agent that also presents antimicrobial properties. This case report addresses a ten-year clinical follow-up, showing a possible influence of a bleaching procedure protocol on alterations of oral microbiota. Although a bleaching treatment does not have the purpose to alter the oral microbiota, a drastic reduction and recurrence of black tooth stains was observed in this case.