In fish, the gut microbiome plays a crucial role in homeostasis and health and is affected by several organic and inorganic environmental contaminants. Amphidromous fish are sentinel species, particularly exposed to these stressors. We used whole metagenome sequencing to characterize the gut microbiome of wild European eels (Anguilla anguilla) at a juvenile stage captured from three sites with contrasted pollution levels in term of heavy metals and persistent organic pollutants. The objectives were to identify what parameters could alter the gut microbiome of this catadromous fish and to explore the potential use of microbiota as bioindicators of environment quality. We identified a total of 1079 microbial genera. Overall, gut microbiome was dominated by Proteobacteria, Firmicutes and Actinobacteria. Alpha and beta diversity were different amongst sites and could be explained by a reduced number of environmental and biological factors, specifically the relative abundance of fish preys in eels’ diet, PCB101, γHCH (lindane), transnonachlor and arsenic. Furthermore, we identified a series of indicator taxa with differential abundance between the three sites. Changes in the microbial communities in the gut caused by environmental pollutants were previously undocumented in European eels. Our results indicate that microbiota might represent another route by which pollutants affect the health of these aquatic sentinel organisms.