Declining body size has been suggested to be a universal response of organisms to rising temperatures, manifesting at all levels of organization and in a broad range of taxa. However, no study to date evaluated whether deforestation-driven warming could trigger a similar response. We studied changes in fish body size, from individuals to assemblages, in streams in Southeastern Amazonia. We first conducted sampling surveys to validate the assumption that deforestation promoted stream warming, and to test the hypothesis that warmer deforested streams had reduced fish body sizes relative to cooler forest streams. As predicted, deforested streams were up to 6 °C warmer and had fish 36% smaller than forest streams on average. This body size reduction could be largely explained by the responses of the four most common species, which were 43-55% smaller in deforested streams. We then conducted a laboratory experiment to test the hypothesis that stream warming as measured in the field was sufficient to cause a growth reduction in the dominant fish species in the region. Fish reared at forest stream temperatures gained mass, whereas those reared at deforested stream temperatures lost mass. Our results suggest that deforestation-driven stream warming is likely to be a relevant factor promoting observed body size reductions, although other changes in stream conditions, like reductions in organic matter inputs, can also be important. A broad scale reduction in fish body size due to warming may be occurring in streams throughout the Amazonian Arc of Deforestation, with potential implications for the conservation of Amazonian fish biodiversity and food supply for people around the Basin.