Sublethal exposure to environmental genotoxicants may impact genome integrity in affected organisms. It is therefore necessary to develop tools to measure the extent and longevity of genotoxicant-induced DNA damage, and choose appropriate model organisms for biomonitoring. To this end, markers of DNA damage were measured in zebrafish larvae and adults following exposure to model genotoxicants (benzo[a]pyrene and ethyl methanesulfonate). Specifically, we assessed primary DNA damage and the existence of potentially persistent genomic alterations through application of the comet assay, quantitative random amplified polymorphic DNA (qRAPD) and amplified fragment length polymorphism (AFLP) assays. Furthermore, expression of genes involved in DNA repair, oxidative stress response and xenobiotic metabolism was evaluated as well. Additionally, the AFLP method was applied to adult specimens 1 year after larval exposure to the genotoxicants to evaluate the longevity of the observed DNA alterations. Large numbers of DNA alterations were detected in larval DNA using the comet assay, qRAPD and AFLP, demonstrating that zebrafish larvae are a sensitive model for revealing genotoxic effects. Furthermore, some of these genomic alterations persisted into adulthood, indicating the formation of stable genomic modifications. qRAPD and AFLP methods proved to be highly sensitive to genotoxic effects, even in cases when the comet assay indicated a lack of significant damage. These results thus support the use of zebrafish larvae as a sensitive model for monitoring the impact of genotoxic insult and give evidence of the longevity of genomic modifications induced by genotoxic agents.