The removal of native forest affects stream characteristics, processes, and organisms at the local scale. We compared the structure of fish assemblages between microbasins impacted by deforestation and those in pristine condition in the Amazonian Machado River basin, Brazil. Fish were collected with seine and dip nets along an 80-m stretch of 28 streams. At each site, we recorded physical, chemical, and land-water ecotone variables. We collected 6,586 specimens of 109 species, being 39 and 18 of them exclusively of forested and deforested streams, respectively. Non-significant differences were found for abundance and species richness between forested and deforested streams. A total of four main trophic groups were identified. Carnivores were more abundant in forested streams, whereas herbivores, omnivores and detritivores species were the most abundant in deforested streams. The deforested streams showed higher abundance and richness of algae and periphyton consumers, while forested streams presented higher abundance and richness of invertebrate consumers. Forested streams presented longer foodchains, higher occurrence and abundance of species that have more specialized habits and are intolerant to degraded environments, whereas generalist and tolerant species predominated in deforested streams. We conclude that species composition in Amazonian streams predictably responds to the degree of forest cover. [ABSTRACT FROM AUTHOR]