A number of studies at large scales have pointed out that abiotic factors and recolonization dynamics appear to be more important than biotic interactions in structuring stream-fish assemblages. In contrast, experimental and field studies at small scales show the importance of competition among stream fishes. However, given the highly variable nature of stream systems over time, competition may not be intense enough to generate large-scale complementary distributions via competitive exclusion. Complementary distribution is a recurrent pattern observed in fish communities across stream gradients, though it is not clear which instances of this pattern are due to competitive interactions and which to individual species' requirements. In this study, I introduce a series of null models developed to provide a more robust evaluation of species associations by facilitating the distinction between different processes that may shape species distributions and community assembly. These null models were applied to test whether conspicuous patterns in species co-occurrences are more consistent with their differences in habitat use, morphological features and/or phylogenetic constraints, or with species interactions in fish communities in the streams of a watershed in eastern Brazil. I concluded that patterns in species co-occurrences within the studied system are driven by common species-habitat relationships and species interactions may not play a significant role in structuring these communities. I suggest that large-scale studies, where adequate designs and robust analytical tools are applied, can contribute substantially to understanding the importance of different types of processes in structuring stream-fish communities.