The aim of this study was to evaluate the effect of added Cd and Pb to milk on its stability by determining antioxidant enzymatic activities, lysozyme content, and protein degradation. Antioxidant enzymatic activities were spectrophotometrically determined by superoxide dismutase, catalase, xanthine oxidase, and glutathione peroxidase assays; lysozyme was identified and quantified by HPLC-UV analysis, and protein degradation was investigated by spectrophotometric analysis of advanced oxidation protein products (AOPP) and dityrosine content. In this study, contaminated milk samples showed a significant reduction in activity of all studied enzymes compared with control milk. The contamination of milk also led to a significant reduction in the lysozyme content; lysozyme content was decreased about 22% and 18% in Pb milk and Cd milk, respectively, compared with control milk. The presence of the contaminants in the milk resulted in a significant increase of both dityrosine concentration and AOPP compared with the control milk. Moreover, between types of contaminated milk, dityrosine and AOPP values were significantly higher in the Pb milk than in the Cd milk. Therefore, it is important to monitor the presence of these toxic elements in milk for the damage they cause to consumer health both directly due to their ingestion and indirectly due to loss of milk stability.