Abstract Maintaining crop productivity is challenging as population growth, climate change, and increasing fertilizer costs necessitate expanding crop production to poorer lands whilst reducing inputs. Enhancing crops’ nutrient use efficiency is thus an important goal, but requires a better understanding of related traits and their genetic basis. We investigated variation in low nutrient stress tolerance in a diverse panel of cultivated sunflower genotypes grown under high and low nutrient conditions, assessing relative growth rate (RGR) as performance. We assessed variation in traits related to nitrogen utilization efficiency (NUtE), mass allocation, and leaf elemental content. Across genotypes, nutrient limitation generally reduced RGR. Moreover, there was a negative correlation between vigor (RGR in control) and decline in RGR in response to stress. Given this trade-off, we focused on nutrient stress tolerance independent of vigor. This tolerance metric correlated with the change in NUtE, plasticity for a suite of morphological traits, and leaf element content. Genome-wide associations revealed regions associated with variation and plasticity in multiple traits, including two regions with seemingly additive effects on NUtE change. Our results demonstrate potential avenues for improving sunflower nutrient stress tolerance independent of vigor, and highlight specific traits and genomic regions that could play a role in enhancing tolerance.