Potential exposure to toxic elements initially occurs during gestation and after birth via breast milk, which is the principal source of nutrients for infants during the first months of life. In this study, we evaluated whether maternal oral supplementation with a multi-strain probiotic product can protect infants from exposure to arsenic (As), cadmium (Cd), mercury (Hg), and lead (Pb) via breast milk. In-vitro studies of the bacterial strains present in this probiotic product showed a high bacterial tolerance for As, Cd, Hg, and Pb, and good binding capacity for Cd, Hg, and Pb (72%, 81%, and 64%, respectively) within 1 h of contact. We evaluated concentrations (5 mg L−1 for Cd and Pb, and 2 mg L−1 for Hg) that largely exceeded the provisional tolerable weekly intake of these toxic elements via food or water applicable for human consumption. Changes in the levels of these elements in breast milk and newborn stools were evaluated in the control (orally supplemented with placebo) and experimental (orally supplemented with probiotic) groups at birth (t0), 15 days (t15), and 30 days (t30) after delivery. Elemental analysis of breast milk did not show significant differences between the control and experimental groups at different stages of lactation; however, stool samples obtained from newborns of mothers supplemented with the probiotic product showed that Cd levels were significantly reduced (by 26%) at t15 compared with the levels of the controls. Our data did not show an association between concentration of toxic elements in breast milk and that in newborn stools. Indeed, the concentration of Cd, Hg, and Pb in breast milk decreased during the lactation period, whereas the levels of these elements in newborn stools were stable over time. Although our in-vitro data indicate that the consortium of these probiotic strains can absorb toxic compounds, this study was limited by its small sample size and potential uncontrolled confounding effects, such as maternal diet and lifestyle. Therefore, we could not confirm whether prophylactic use of this probiotic product can reduce the absorption of toxic elements. The risk assessment in the studied population evidenced a margin of exposure (MOE) of 1, or between 1 and 10 for Pb, and lower than 50 for As. This poses a potential risk for breastfed infants, indicating that interventions aimed to avoid breastfeeding-related health risks remain a major challenge in public health.