A wide range of life history tactics can be found within salmonid fish. The genetic basis for these adaptations remain largely unknown, but we have sought to investigate any large scale genetic changes associated with an anadromous life cycle. After the most recent ice age (approximately 9,500 years ago), some populations of Atlantic salmon Salmo salar L., were trapped in fresh water and developed into isolated landlocked populations that managed to complete a full life cycle without ever reaching the marine environment. To explore whether this transition was accompanied by gene-loss events, high-throughput sequencing of a non-migratory Namsblank (‘småblank’), an Atlantic salmon from the river Namsen in Norway, was performed. No indications of loss of coding regions could be found, and a phylogenetic analysis based on the mitochondrial genome revealed a close genetic relationship between anadromous Atlantic salmon and Namsblank. Lack of large-scale genomic changes suggests that fine-scale genomic changes and population genetic processes underlie adaptation to the landlocked life-style.