Considering the major involvement of gut microflora in the digestive function of various macro-organisms, bacterial communities inhabiting fish guts may be the main actors of organic matter degradation by fish. Nevertheless, the extent and the sources of variability in the degradation potential of gut bacterial communities are largely overlooked. Using Biolog Ecoplate™ and denaturing gradient gel electrophoresis (DGGE), we explored functional (i.e. the ability to degrade organic matter) and genetic (i.e. identification of DGGE banding patterns) diversity of fish gut bacterial communities, respectively. Gut bacterial communities were extracted from fish species characterized by different diets sampled along a salinity gradient in the Patos-Mirim lagoons complex (Brazil). We found that functional diversity was surprisingly unrelated to genetic diversity of gut bacterial communities. Functional diversity was not affected by the sampling site but by fish species and diet, whereas genetic diversity was significantly influenced by all three factors. Overall, the functional diversity was consistently high across fish individuals and species, suggesting a wide functional niche breadth and a high potential of organic matter degradation. We conclude that fish gut bacterial communities may strongly contribute to nutrient cycling regardless of their genetic diversity and environment.