White teeth can give confidence and tend to be associated with a healthier lifestyle in modern society. Therefore, tooth-bleaching strategies have been developed, including the use of hydrogen peroxide. Recently, peroxymonosulfate has been introduced as an alternative bleaching method to hydrogen peroxide. Although both chemicals are oxidizing agents, their effects on the molecular composition of the stained teeth are yet unknown. In this study, the molecular profiles of teeth bleached with hydrogen peroxide and peroxymonosulfate were compared using Liquid Chromatography-Tandem Mass Spectrometry. Statistical analyses were used to assess the samples. In addition, reference spectral libraries and in silico tools were used to perform metabolite annotation. Overall, principal component analysis showed a strong separation between control and hydrogen peroxide and peroxymonosulfate samples (p < 0.001). The analysis of molecular changes revealed amino acids and dipeptides in stained teeth samples after hydrogen peroxide and peroxymonosulfate treatments. Noteworthy, the two bleaching methods led to distinct molecular profiles. For example, diterpenoids were more prevalent after peroxymonosulfate treatment, while a greater abundance of alkaloids was detected after hydrogen peroxide treatment. Whereas non-bleached samples (controls) showed mainly lipids. Therefore, this study shows how two different tooth-whitening peroxides could affect the molecular profiles of human teeth.