Anadromous salmonid populations are particularly vulnerable to migration blockages, such as dams and culverts, because access to historic spawning and rearing habitats is prevented. The process of salmonid recolonization has not been well documented for river systems where anthropogenic migration barriers have been removed or where fish passage facilities have been constructed. In September 2003, Seattle Public Utilities completed construction of a fish passage facility that circumvented Landsburg Dam on the Cedar River, Washington. Chinook Salmon Oncorhynchus tshawytscha spawned in newly available main‐stem habitats immediately after fish passage facility construction and in all subsequent years. Further dispersal into tributary habitats occurred 5 years after construction. Redds tended to be concentrated in the downstream third of the available habitat above the dam, although some fish did utilize suitable spawning sites throughout the main stem, even in the uppermost reaches of the newly available habitat. Median spawn timing for redds observed above the dam was not significantly different from spawn timing for the source population, indicating that migration delays through the fish passage facility were minimal. Male Chinook Salmon consistently outnumbered females, with annual sex ratios ranging from 1.3:1 to 4.7:1. Chinook Salmon spawning above the dam contributed between 2.7% and 14.7% of the total annual redd count (2003–2010) for Cedar River Chinook Salmon; upstream redds as a percentage of total redds increased over time, indicating that a new, naturally reproducing population above the dam was growing. The proportion of hatchery‐origin fish spawning above the dam decreased over the duration of the study but was consistently higher than the hatchery component observed below the dam.