Ecological restoration is the practice of assisting the recovery of a degraded, damaged or destroyed ecosystem. The aim of this study was to analyse the effects of two different restoration techniques on instream bryophyte abundance, species richness and diversity as well as community composition, in streams channelized for timber-floating. Instream bryophytes were collected from 10 tributaries of the Vindel River in boreal northern Sweden, from five stream reaches each of channelized reaches, which had not been restored; reaches restored in the early 2000s, using best-practice techniques; and reaches restored in the early 2000s and then re-restored in 2010 using the new “demonstration” techniques. A multitude of environmental variables were also measured at the sites. Bryophyte abundance was lower in demonstration restored sites than unrestored or best-practice restored sites but no significant difference was found in bryophyte species richness, diversity or species composition. Environmental variables correlated with bryophyte abundance, species richness, diversity and composition largely reflected effects of restoration, and probably the disturbance associated with restoration. Small sediment grain sizes also had a negative effect on species richness. Other environmental variables that influenced bryophyte species composition were the large-scale factors of latitude, longitude and elevation and reach-scale factors of potassium concentration and light absorbance. It is not yet possible to fully evaluate the effectiveness, in terms of bryophyte response, of the new demonstration restoration compared with best-practice since the recovery time between them differs and has not been sufficient. Long-term monitoring of the effects of restoration is needed in order to better evaluate success.