The Gram-negative intestinal microbiota of Hypostomus auroguttatus and Pimelodus maculatus, a detritivorous and an omnivorous fish species, respectively, were compared between fishes from the reservoir and the stretch of the river below the dam of the Funil hydroelectric plant, Rio de Janeiro, Brazil. Four selective culture media were used under aerobic and two under anaerobic conditions. The omnivorous species had microbiota with higher population levels compared to the detritivorous species. The number of morphotypes and population levels of total bacteria, vibrio and Bacteroides tended to be higher in summer and autumn in the reservoir, and not different in the river. The number of morphotypes of enterobacteria and total bacteria were higher in the lotic environment compared with the lentic one. The bacteria Aeromonas hydrophila and Plesiomonas shigelloides and the obligate anaerobic Fusobacterium mortiferum were the most frequently identified microorganisms in the intestine of both H. auroguttatus and P. maculatus. Both season and habitat influenced the Gram-negative intestinal microbiota of H. auroguttatus and P. maculatus. Environmental factors influenced the Gram-negative intestinal microbiota of both species with possible impact on the interrelationship between the fishes and their digestive ecosystem, although the gut microbiota composition of fishes may result from host-specific selective pressures within the gut.