Stripe rust (Puccinia striiformis West. f.sp. tritici, Pst) is a destructive disease that seriously threatens wheat production globally. Exploring novel resistance genes for use in wheat breeding is an urgent need, as continuous Pst evolution frequently leads to a breakdown of host resistance. Here, we identified a set of wheat-Dasypyrum villosum 01I139 (V#6) disomic introgression lines for the purpose of determining their responses to a mixture of Pst isolates CYR32, CYR33 and CYR34 at both seedling and adult-plant stages. The results showed that all introgression lines exhibited high susceptibility at the seedling stage, with infection-type (IT) scores in the range of 6-8, whereas, for chromosomes 5V#6 and 7V#6, disomic addition lines NAU5V#6-1 and NAU7V#6-1 displayed high resistance at the adult-plant stage, indicating that adult-plant resistance (APR) genes were located on them. Further, in order to transfer the stripe-rust resistance on chromosome 7V#6, four new wheat-D. villosum introgression lines were identified, by the use of molecular cytogenetic approaches, from the self-pollinated seeds of 7D and 7V#6, in double monosomic line NAU7V#6-2. Among them, NAU7V#6-3 and NAU7V#6-4 were t7V#6L and t7V#6S monosomic addition lines, and NAU7V#6-5 and NAU7V#6-6 were homozygous T7DS·7V#6L and T7DL·7V#6S whole-arm translocation lines. Stripe-rust tests and genetic analyses of chromosome 7V#6 introgression lines revealed a dominant APR gene designated as Yr7VS on the chromosome arm 7V#6S. Comparison with the homozygous T7DL·7V#6S translocation line and the recurrent parent NAU0686 showed no significant differences in yield-related traits. Thus, T7DL·7V#6S whole-arm translocation with the APR gene Yr7VS provided a valuable germplasm for breeding for resistance.