The pyrethroid insecticide permethrin is widely used for agricultural and domestic purposes. Previous data indicated that it acts as a developmental neurotoxicant and can induce transgenerational effects in non-target organisms. However, associated underlying mechanisms remain unclear. The aim of this study was to investigate permethrin-related transgenerational effects in the zebrafish model, and to identify possible molecular mechanisms underlying inheritance. Zebrafish (F0) were exposed to permethrin during early-life (2 h post-fertilization up to 28 days). The F1 and F2 offspring generations were obtained by pairing exposed F0 males and females, and were bred unexposed. Locomotor and anxiety behavior were investigated, together with transcriptomic and epigenomic (DNA methylation) changes in brains. Permethrin exposed F0 fish were hypoactive at adulthood, while males from the F1 and F2 generations showed a specific decrease in anxiety-like behavior. In F0, transcriptomic data showed enrichment in pathways related to glutamatergic synapse activity, which may partly underlie the behavioral effects. In F1 and F2 males, dysregulation of similar pathways was observed, including a subset of differentially methylated regions that were inherited from the F0 to the F2 generation and indicated stable dysregulation of glutamatergic signaling. Altogether, the present results provide novel evidence on the transgenerational neurotoxic effects of permethrin, as well as mechanistic insight: a transient exposure induces persistent transcriptional and DNA methylation changes that may translate into transgenerational alteration of glutamatergic signaling and, thus, into behavioral alterations.