A cytological map of Haynaldia villosa chromosome arm 4VS was constructed to facilitate the identification and utilization of beneficial genes on 4VS. Induction of wheat-alien chromosomal structure aberrations not only provides new germplasm for wheat improvement, but also allows assignment of favorable genes to define physical regions. Especially, the translocation or introgression lines carrying alien chromosomal fragments with different sizes are useful for breeding and alien gene mapping. Chromosome arm 4VS of Haynaldia villosa (L.) Schur (syn. Dasypyrum villosum (L.) P. Candargy) confers resistances to eyespot and wheat yellow mosaic virus (WYMV). In this research, we used both irradiation and the pairing homoeologous gene (Ph) mutant to induce chromosomal aberrations or translocations. By using the two approaches, a structural aberration library of chromosome arm 4VS was constructed. In this library, there are 57 homozygous structural aberrations, in which, 39 were induced by the Triticum aestivum cv. Chinese Spring (CS) ph1b mutant (CS ph1b) and 18 were induced by irradiation. The aberrations included four types, i.e., terminal translocation, interstitial translocation, deletion and complex structural aberration. The 4VS cytological map was constructed by amplification in the developed homozygous aberrations using 199 4VS-specific markers, which could be allocated into 39 bins on 4VS. These bins were further assigned to their corresponding physical regions of chromosome arm 4DS based on BLASTn search of the marker sequences against the reference sequence of Aegilops tauschii Cosson. The developed genetic stocks and cytological map provide genetic stocks for wheat breeding as well as alien gene tagging.