Bymovirus-induced yellow mosaic diseases seriously threaten global production of autumn-sown barley and wheat, which are two of the presently most important crops around the world. Under natural field conditions, the diseases are caused by infection of soil-borne plasmodiophorid Polymyxa graminis-transmitted bymoviruses of the genus Bymovirus of the family Potyviridae. Focusing on barley and wheat, this article summarizes the achievements on taxonomy, geography and host specificity of these disease-conferring viruses, as well as the genetics of resistance in barley, wheat and wild relatives. Moreover, based on recent progress of barley and wheat genomics, germplasm resources and large-scale sequencing, the exploration and isolation of corresponding resistant genes from wheat and barley as well as relatives, no matter what a large and complicated genome is present, are becoming feasible and are discussed. Furthermore, the foreseen advances on cloning of the resistance or susceptibility-encoding genes, which will provide the possibility to explore the functional interaction between host plants and soil-borne viral pathogens, are discussed as well as the benefits for marker-assisted resistance breeding in barley and wheat.