Etiology of preterm birth (PTB) is multifactorial; therefore, decreasing the incidence of PTB is a major challenge in the field of obstetrics. Epidemiological studies have reported an association between toxicants and PTB. However, there are no studies on the role of benzo[a]pyrene (BaP), an environmental toxicant, in the incidence of PTB. We first assessed the effects of BaP (150 and 300 μg kg−1 body weight) dosed via gavage from day 14 to 17 of pregnancy on gestation length in Long Evans rats. We further assessed the histopathology of the uterus, expression of inflammatory cytokines, contractile-associated factors, histone deacetylases (HDACs) and NFқB-p65 in myometrium collected on day 22 postpartum versus vehicle-treated controls. In our study, rats exposed to BaP delivered prematurely (P < 0.05) compared to control. Hematoxylin and eosin staining of uterus showed squamous metaplasia, glandular and stromal hyperplasia in BaP-exposed rats versus control. The concentrations of BaP metabolites measured by high-pressure liquid chromatography were higher in uterine myometrium of BaP-exposed rats while they were undetectable in controls. Quantitative real-time polymerase chain reaction showed significant increases in mRNA expression of interleukin-1β and -8, tumor necrosis factor-α, connexin 43, cyclo-oxygenase-2 and prostaglandin F2α receptor as compared to controls (P < 0.05). Western blot analysis revealed that BaP exposure caused decreases in class I HDACs 1 and 3 and increases in class II HDAC 5, cyclo-oxygenase-2 and nuclear translocation of NFκB-p65 relative to controls. Our results suggest that gestational exposure to BaP increases incidence of PTB through epigenetic changes that causes increases in the expression of contractile-associated factors through the NFκB pathway.