Developing and deploying cotton cultivars with high nutrient uptake, use efficiency and tolerance to nutrient related soil stresses is desirable to assist sustainable soil management. Genetic variation, heritability, selection response and quantitative trait loci (QTLs) were investigated for five macronutrients (P, K, Ca, Mg, S) and five micronutrients (Fe, Mn, B, Zn, and Cu) in a recombinant inbred line (RIL) population from an inter-specific cross between Gossypium hirsutum cv. Guazuncho 2, and G. barbadense accession VH8-4602. Na and K/Na ratio were also studied as the imbalance between Na and other nutrients is detrimental to cotton growth and development. The concentrations of nutrients were measured for different plant parts of the two parents and for leaf samples of the whole population collected at early to peak flowering in field experiments over two years in a sodic Vertosol soil. Parental contrast was large for most nutrient concentrations in leaves when compared with other plant parts. Segregation for leaf nutrient concentration was observed within the population with transgression for P, K, K/Na ratio and all micronutrients. Genotypic difference was the major factor behind within-population variation for most nutrients, while narrow sense heritability was moderate (0.27 for Mn and Cu, and 0.43 for B). At least one significant QTL was identified for each nutrient except K and more than half of those QTLs were clustered on chromosomes 14, 18 and 22. Selection response was predicted to be low for P and all micronutrients except B, high for K, Na and B, and very high for K/Na ratio. Correlations were more common between macronutrients, Na and K/Na ratio where the nature and strength of the relations varied (r=-0.69 to 0.76). We conclude that there is sufficient genetic diversity between these two tetraploid cotton species that could be exploited to improve cotton nutrient status by introgressing species-unique favourable alleles.