People come into contact with heavy metals in various ways in their daily lives. Accumulating evidence shows that toxic metal exposure is hazardous to human health. However, limited information is available regarding the impact of metal mixtures on stress urinary incontinence (SUI). Therefore, we used data from 10,622 adults from the 2003-2018 National Health and Nutrition Examination Survey (NHANES) to investigate the independent and comprehensive association between heavy metal co-exposure and SUI. Among them, 2455 (23.1%) had been diagnosed with SUI, while the rest had no SUI. We evaluated the independent and combined associations of 3 blood metals and 10 urinary metals with SUI risk, along with subgroup analyses according to age and gender. In the single-exposure model, blood cadmium (Cd), lead (Pb), mercury (Hg), urinary Cd, Pb, and cesium (Cs) were found to be positively connected with SUI risk. Moreover, weighted quantile sum (WQS) regression, quantile-based g-computation (qgcomp), and Bayesian kernel machine regression (BKMR) consistently demonstrated blood and urinary metal-mixed exposure were positively associated with the risk of SUI, and emphasized that blood Pb and Cd and urinary Cd and Cs were the main positive drivers, respectively. This association was more pronounced in the young and middle-aged group (20-59years old) and the female group. Nevertheless, further research is necessary to validate these significant findings.