Early-life exposure to environmental toxicants like Benzo[a]pyrene (BaP) is associated with several health consequences in vertebrates (i.e., impaired or altered neurophysiological and behavioral development). Although toxicant impacts were initially studied relative to host physiology, recent studies suggest that the gut microbiome is a possible target and/or mediator of behavioral responses to chemical exposure in organisms, via the gut-brain axis. However, the connection between BaP exposure, gut microbiota, and developmental neurotoxicity remains understudied. Using a zebrafish model, we determined whether the gut microbiome influences BaP impacts on behavior development. Embryonic zebrafish were treated with increasing concentrations of BaP and allowed to grow to the larval life stage, during which they underwent behavioral testing and intestinal dissection for gut microbiome profiling via high-throughput sequencing. We found that exposure affected larval zebrafish microbiome diversity and composition in a manner tied to behavioral development: increasing concentrations of BaP were associated with increased taxonomic diversity, exposure was associated with unweighted UniFrac distance, and microbiome diversity and exposure predicted larval behavior. Further, a gnotobiotic zebrafish experiment clarified whether microbiome presence was associated with BaP exposure response and behavioral changes. We found that gut microbiome state altered the relationship between BaP exposure concentration and behavioral response. These results support the idea that the zebrafish gut microbiome is a determinant of the developmental neurotoxicity that results from chemical exposure.