Little attention has been given to how microRNA expression is affected by environmental contaminants exposure. We investigate the effects of paternal exposure to benzo[a]pyrene (B[a]P) on miRNA expression in the developing mouse embryo. Male mice were exposed to B[a]P (150 mg/kg i.p.), and their sperm was used four days later in in-vitro fertilization experiments. Twenty embryos each from 2-, 8-cell and the blastocyst stage were used for genome-wide miRNA expression profiling. Paternal exposure to B[a]P affected the expression of several miRNAs, and the target genes for some of the dysregulated miRNAs were enriched in many different pathways that are likely to be relevant for the developing mouse embryo. By linking the miRNA target genes to publicly available databases, we identified some miRNA target genes that may serve as global markers of B[a]P-mediated genotoxic stress. The dysregulated miRNAs may provide valuable knowledge about potential transgenerational effects of sublethal exposure to chemicals.