Pacific salmon provide critical sustenance for millions of people worldwide and have far-reaching impacts on the productivity of ecosystems. Rising temperatures now threaten the persistence of these important fishes, yet it remains unknown whether populations can adapt. Here, we provide the first evidence that a Pacific salmon has both physiological and genetic capacities to increase its thermal tolerance in response to rising temperatures.