Benzo[a]pyrene (BaP), a polycyclic aromatic hydrocarbon (PAH), is implicated in many developmental and behavioral adverse outcomes in offspring of exposed parents. The objective of this study was to investigate sex-dependent multigenerational effects of preconceptional effects of BaP exposure. Adult wild-type (5D) zebrafish were fed 708 μg BaP/g diet (measured) at a rate of 1% body weight twice/day (14 μg BaP/g fish/day) for 21 days. Fish were spawned using a crossover design, and parental (F0) behavior and reproductive indexes were measured. In offspring, behavioral effects were measured at 96 h post fertilization (hpf) in F1 & F2 larvae, and again when F1s were adults. Compared to controls, there was no significant effect on F0 adult behavior immediately following exposure, but locomotor activity was significantly increased in F1 adults of both sexes. Larval behavior (96 hpf, photomotor response assay) was significantly altered in both the F1 and F2 generations. To assess molecular changes associated with BaP exposure, we conducted transcriptome and DNA methylation profiling in F0 gametes (sperm and eggs) and F1 embryos (10 hpf) from all four crosses. Embryos resulting from the BaP male and control female cross had the most differentially expressed genes (DEGs) and differentially methylated regions (DMRs). Some DMRs were associated with genes encoding chromatin modifying enzymes suggesting regulation of chromatin conformation by DNA methylation. Overall, these results suggest that parental dietary BaP exposure significantly contributes to the multigenerational adverse outcomes.