The annual goatgrass, Aegilops biuncialis is a rich source of genes with considerable agronomic value. This genetic potential can be exploited for wheat improvement through interspecific hybridization to increase stress resistance, grain quality and adaptability. However, the low throughput of cytogenetic selection hampers the development of alien introgressions. Using the sequence of flow-sorted chromosomes of diploid progenitors, the present study enabled the development of chromosome-specific markers. In total, 482 PCR markers were validated on wheat (Mv9kr1) and Ae. biuncialis (MvGB642) crossing partners, and 126 on wheat-Aegilops additions. Thirty-two markers specific for U- or M-chromosomes were used in combination with GISH and FISH for the screening of 44 Mv9kr1 × Ae. biuncialis BCF genotypes. The predominance of chromosomes 4M and 5M, as well as the presence of chromosomal aberrations, may indicate that these chromosomes have a gametocidal effect. A new wheat-Ae. biuncialis disomic 4U addition, 4M(4D) and 5M(5D) substitutions, as well as several introgression lines were selected. Spike morphology and fertility indicated that the Aegilops 4M or 5M compensated well for the loss of 4D and 5D, respectively. The new cytogenetic stocks represent valuable genetic resources for the introgression of key genes alleles into wheat.