As wholesale biodiversity assessment is often impractical, the use of surrogates that reflect the assemblage structure and diversity of other taxa has attracted increased attention. We sampled 47 boreal streams for diatoms and macroalgae and examined their assemblage patterns along major environmental gradients. Our main intention was to examine whether diatoms might be useful surrogates for macroalgae in boreal streams. We also assessed whether taxon richness and community composition provided similar insights into the patterns of cross-taxon concordance. According to canonical correspondence analysis, diatom distribution was most strongly related to water pH, conductivity, latitude and longitude, and macroalgal distribution to water pH and iron content, latitude and bed instability. In Mantel’s test, diatoms and macroalgae showed significant cross-taxon concordance. However, there was no significant correlation between taxon richness of the two algal groups, likely reflecting their differing responses to environmental variables. We found evidence that although diatoms and macroalgae are partly controlled by different environmental factors, they are segregated rather similarly along latitude and a few environmental gradients such as water pH and iron content. We conclude that, at least at broad geographical extents and in small streams, diatoms reflect the structure of the macroalgal community and are therefore useful surrogates for cost-effective biomonitoring of algal communities in streams.