The objective of this study was to locate chromosomes for improving water and phosphorus-deficiency tolerance of wheat at the seedling stage. A set of Chinese Spring-Egyptian Red wheat substitution lines and their parent Chinese Spring (recipient) and Egyptian Red (donor) cultivars were measured to determine the chromosomal locations of genes controlling water use efficiency (WUE) and phosphorus use efficiency (PUE) under different water and phosphorus conditions. The results underlined that chromosomes 1A, 7A, 7B, and 3A showed higher leaf water use efficiency (WUEl = Pn/Tr; Pn = photosynthetic rate; Tr = transpiration rate) under W-P (Hoagland solution with 1/2P), -W-P (Hoagland solution with 1/2P and 10% PEG). Chromosomes 7A, 3D, 2B, 3B, and 4B may carry genes for positive effects on individual plant water use efficiency (WUEp = biomass/TWC; TWC = total water consumption) under WP (Hoagland solution), W-P and -W-P treatment. Chromosomes 7A and 7D carry genes for PUE enhancement under WP, -WP (Hoagland solution with 10% PEG) and W-P treatment. Chromosome 7A possibly has genes for controlling WUE and PUE simultaneously, which indicates that WUE and PUE may share the same genetic background. Phenotypic and genetic analysis of the investigated traits showed that photosynthetic rate (Pn) and transpiration rate (Tr), Tr and WUEl showed significant positive and negative correlations under WP, W-P, -WP and -W-P, W-P, -WP treatments, respectively. Dry mass (DM), WUEP, PUT (phosphorus uptake) all showed significant positive correlation under WP, W-P and -WP treatment. PUE and phosphorus uptake (PUT = P uptake per plant) showed significant negative correlation under the four treatments. The results might provide useful information for improving WUE and PUE in wheat genetics.