Prenatal exposure to toxic metals is associated with altered placental function and adverse infant and child health outcomes. Adverse outcomes include those that are observed at the time of birth, such as low birthweight, as well as those that arise later in life, such as neurological impairment. It is often the case that these adverse outcomes show sex-specific responses in relation to toxicant exposures. While the precise molecular mechanisms linking in utero toxic metal exposures with later-in-life health are unknown, placental inflammation is posited to play a critical role. Here, we sought to understand whether in utero metal exposure is associated with alterations in the expression of the placental proteome by identifying metal associated proteins (MAPs). Within the Extremely Low Gestational Age Newborns (ELGAN) cohort (n = 230), placental and umbilical cord tissue samples were collected at birth. Arsenic (As), cadmium (Cd), lead (Pb), selenium (Se), and manganese (Mn) concentrations were measured in umbilical cord tissue samples via ICP-MS/MS. Protein expression was examined in placental samples using an LC-MS/MS-based, global, untargeted proteomics analysis measuring more than 3400 proteins. MAPs were then evaluated for associations with pregnancy and neonatal outcomes, including placental weight and gestational age. We hypothesized that metal levels would be positively associated with the altered expression of inflammation/immune-associated pathways and that sex-specific patterns of metal-associated placental protein expression would be observed. Sex-specific analyses identified 89 unique MAPs expressed in female placentas and 41 unique MAPs expressed in male placentas. Notably, many of the female-associated MAPs are known to be involved in immune-related processes, while the male-associated MAPs are associated with intracellular transport and cell localization. Further, several MAPs were significantly associated with gestational age in males and females and placental weight in males. These data highlight the linkage between prenatal metal exposure and an altered placental proteome, with implications for altering the trajectory of fetal development.