Streams provide an array of habitat niches that may act as environmental filters for fish communities. The tropical island of Sulawesi in Indonesia is located in the Wallacea, a region isolated by marine barriers from the Asian and Australian faunas. Primary freshwater fishes are naturally absent in the Wallacea, including Sulawesi's numerous coastal streams. Diadromous species are in contrast species-rich in the area. The knowledge available on stream fishes in the Wallacea is largely restricted to taxonomic work and studies targeting single species groups, whereas baseline data on fish ecology remain extremely scarce. Such data and a deeper understanding of stream fish ecology are, however, urgently required for purposes such as informed management. We assumed that the stream fish assemblages are dominated by recruitment from the sea and are structured by macro- and microhabitat diversity. To test this hypothesis, we quantified the occurrence of individual fishes by point abundance electrofishing at 33 streams across Sulawesi. The 4632 fishes obtained represent 58 species out of 24 families. The native fishes recorded are mainly amphidromous (34 species), euryhaline (five species), and catadromous (five species). Gobiiformes make up the vast majority of records, dominated by Oxudercidae (22 species) and Eleotridae (five species). Only two of the species recorded are endemic to Sulawesi, including a single species strictly confined to freshwaters. Ten species, making up 6% of the fishes caught, are not native to Sulawesi. The outlying mean index (OMI) and BIOENV analyses suggest that effects on the scale of macro- and microhabitat shape fish assemblage composition, ranging from pH, conductivity, and temperature to current velocity, substrate, canopy cover, and elevation. Habitat niche use of species along the first two OMI axes is complementary and fine-scaled, covering a wide range of the available habitat space. Juvenile and adult conspecifics share similar habitat niches in most of the cases. Niche breadths overlap, but niche specialization is significant in most of the species. Non-native fishes link into the assemblages at the margins of habitat space, with substantial niche overlaps to native species. The present findings show that the native fish communities in coastal streams of Sulawesi are largely composed of species depending on access to the sea, highlighting the importance of connectivity down to the estuaries and sea. The ichthyofauna shows a rich diversity in habitat use, and the availability of alternative habitats along the altitudinal gradient provides plausible filters for species establishment. Non-native fishes are locally abundant, pose substantial potential for changing communities, but are still stocked intentionally. We stress the need for incorporating the need for connectivity and maintained habitat quality into management decisions, and a critical evaluation of stocking activities.