Neither the scale of adaptive variation nor the genetic basis for differential population responses to the environment is known for broadcast-spawning marine fishes. Using a common-garden experimental protocol, we document how larval growth, survival and their norms of reaction differ genetically among four populations of Atlantic cod (Gadus morhua). These traits, and their plastic responses to food and temperature, differed across spatial scales at which microsatellite DNA failed to detect population structure. Divergent survival reaction norms indicate that warm-water populations are more sensitive to changes in food, whereas cold-water populations are more sensitive to changes in temperature. Our results suggest that neither the direction nor the magnitude of demographic responses to environmental change need be the same among populations. Adaptive phenotypic plasticity, previously undocumented in marine fishes, can significantly influence the probability of recovery and persistence of collapsed populations by affecting their ability to respond to natural and anthropogenic environmental change.