We have recently reported that adult male C57BL/6 mice exposed in utero to the environmental toxicant 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) confer an increased risk of preterm birth (PTB) to unexposed females. Risk of PTB was coincident with decreased placental progesterone receptor (Pgr) mRNA expression and increased toll-like receptor 4 (Tlr4) mRNA expression, suggesting that toxicant exposure induced a heightened inflammatory response at the maternal-fetal interface. Since omega-3 fatty acids exhibit anti-inflammatory activity, in this study, we provided TCDD-exposed males a fish oil-enriched diet prior to mating. Although PTB was common in control females mated to TCDD-exposed males on the standard diet, fish oil supplementation of TCDD-exposed males eliminated PTB in unexposed partners. We also determined the influence of preconception, paternal fish oil supplementation on the placental inflammatory response in late pregnancy (E18.5) by examining the expression of Pgr and Tlr4 mRNA as well as the expression of 15-hydroxyprostaglandin dehydrogenase (PGDH). PGDH catabolizes the inflammatory PGE2 to an inactive form; thus, reduced expression of this enzyme would promote tissue inflammation. Compared with control pregnancies, examination of E18.5 placentas arising from TCDD-exposed males on the standard diet revealed a significant increase in Tlr4 mRNA expression corresponding to a reduction in Pgr mRNA and PGDH protein expression. In contrast, fish oil supplementation of toxicant-exposed males led to normalization of placental expression of both Pgr and Tlr4 mRNA and a marked increase in PGDH expression. These studies suggest that a paternal preconception diet that includes omega-3 fatty acids prevents the toxicant-associated increase in the placental inflammatory response at late gestation, preventing PTB.