BACKGROUND: Parabens, found in everyday items from personal care products to foods, are chemicals with endocrine-disrupting activity, which has been shown to influence reproductive function. OBJECTIVES: This study investigated whether urinary concentrations of methylparaben, propylparaben, or butylparaben were associated with the urinary metabolome during the periconceptional period, a critical window for female reproductive function. Changes to the periconceptional urinary metabolome could provide insights into the mechanisms by which parabens could impact fertility. METHODS: Urinary paraben concentrations were measured in paired pre- and postconception urine samples from 42 participants in the Early Pregnancy Study, a prospective cohort of 221 women attempting to conceive. We performed untargeted and targeted metabolomics analyses using ultrahigh-performance liquid chromatography quadrupole time-of-flight mass spectrometry. We used principal component analysis, orthogonal partial least-squares discriminant analysis, and permutation testing, coupled with univariate statistical analyses, to find metabolites associated with paraben concentration at the two time points. Potential confounders were identified with a directed acyclic graph and used to adjust results with multivariable linear regression. Metabolites were identified using fragmentation data. RESULTS: Seven metabolites were associated with paraben concentration (variable importance to projection score >1, false discovery rate-corrected q-value<0.1). We identified four diet-related metabolites to the Metabolomics Standards Initiative (MSI) certainty of identification level 2, including metabolites from smoke flavoring, grapes, and olive oil. One metabolite was identified to the class level only (MSI level 3). Two metabolites were unidentified (MSI level 4). After adjustment, three metabolites remained associated with methylparaben and propylparaben, two of which were diet-related. No metabolomic markers of endocrine disruption were associated with paraben concentrations. DISCUSSION: This study identified novel relationships between urinary paraben concentrations and diet-related metabolites but not with metabolites on endocrine-disrupting pathways, as hypothesized. It demonstrates the feasibility of integrating untargeted metabolomics data with environmental exposure information and epidemiological adjustment for confounders. The findings underscore a potentially important connection between diet and paraben exposure, with applications to nutritional epidemiology and dietary exposure assessment. https://doi.org/10.1289/EHP12125.