Identifying how the demands of migration are met at the level of gene expression is critical for understanding migratory physiology and can potentially reveal how migratory forms evolve from nonmigratory forms and vice versa. Among fishes, migration between freshwater and seawater (diadromy) requires considerable osmoregulatory adjustments, powered by the ion pump Na+, K+-ATPase (NKA) in the gills. Paralogs of the catalytic α-subunit of the pump (NKA α1a and α1b) are reciprocally upregulated in fresh- and seawater, a response known as paralog-switching, in gills of some diadromous species. We tested ontogenetic changes in NKA α-subunit paralog expression patterns, comparing pre-migrant and migrant alewife (Alosa pseudoharengus) sampled in their natal freshwater environment and after 24h in seawater. In comparison to pre-migrants, juvenile out-migrants exhibited stronger paralog switching via greater downregulation of NKA α1a in seawater. We also tested microevolutionary changes in the response, exposing juvenile diadromous and landlocked alewife to freshwater (0 ppt) and seawater (30 ppt) for 2, 5, and 15days. Diadromous and landlocked alewife exhibited salinity-dependent paralog switching, but levels of NKA α1b transcription were higher and the decrease in NKA α1a was greater after seawater exposure in diadromous alewife. Finally, we placed alewife α-subunit NKA paralogs in a macroevolutionary context. Molecular phylogenies show alewife paralogs originated independently of paralogs in salmonids and other teleosts. This study demonstrated that NKA paralog switching is tied to halohabitat profile and that duplications of the NKA gene provided the substrate for multiple, independent molecular solutions that support a diadromous life history.