Oncorhynchus mykiss have a diverse array of life history types, and understanding the relationship among types is important for management of the species. Patterns of gene flow between sympatric freshwater resident O. mykiss, commonly known as rainbow trout, and anadromous O. mykiss, commonly known as steelhead, populations are complex and poorly understood. In this study, we attempt to determine the occurrence and pathways of gene flow and the degree of genetic similarity between sympatric resident and anadromous O. mykiss in three river systems, and investigate whether resident O. mykiss are producing anadromous offspring in these rivers, two of which have complete barriers to upstream migration. We found that the population structure of the O. mykiss in these rivers appears to be influenced more by the presence of a barrier to upstream migration than by life history type. The sex ratio of resident O. mykiss located above a barrier, and smolts captured in screw traps was significantly skewed in favor of females, whereas the reverse was true below the barriers, suggesting that male resident O. mykiss readily migrate downstream over the barrier, and that precocious male maturation may be occurring in the anadromous populations. Through paternity analyses, we also provide direct confirmation that resident O. mykiss can produce offspring that become anadromous. Most (89%) of the resident O. mykiss that produced anadromous offspring were males. Our results add to the growing body of evidence that shows that gene flow does readily occur between sympatric resident and anadromous O. mykiss life history types, and indicates that resident O. mykiss populations may be a potential repository of genes for the anadromous life history type.