Genomic vulnerability is a measure of how much evolutionary change is required for a population to maintain optimal genotype-environment associations under projected climates. Aquatic species, and in particular migratory ectotherms, are largely underrepresented in studies of genomic vulnerability. Such species might be well equipped for tracking suitable habitat and spreading diversity that could promote adaptation to future climates. We characterised range-wide genomic diversity and genomic vulnerability in the migratory and fisheries-important golden perch (Macquaria ambigua) from Australia's expansive Murray-Darling Basin (MDB). The MDB has a steep hydroclimatic gradient and is one of the world's most variable regions in terms of climate and streamflow. Golden perch are threatened by fragmentation and obstruction of waterways, alteration of flow regimes, and a progressively hotter and drying climate. We gathered a genomic dataset of 1049 individuals from 186 MDB localities. Despite high range-wide gene flow, golden perch in the warmer, northern catchments had higher predicted vulnerability than those in the cooler, southern catchments. A new cross-validation approach showed that these predictions were insensitive to the exclusion of individual catchments. The results raise concern for populations at warm range edges, which may already be close to their thermal limits. However, a population with functional variants beneficial for climate adaptation found in the most arid and hydrologically variable catchment was predicted to be less vulnerable. Native fish management plans, such as captive breeding and stocking, should consider spatial variation in genomic vulnerability to improve conservation outcomes under climate change, even for dispersive species with high connectivity.