Background Rhizomania counts as the most important disease in sugar beet Beta vulgaris L. for which no plant protection is available, leaving plant breeding as the only defence strategy at the moment. Five resistance genes have been detected on the same chromosome and further studies suggested that these might be different alleles at two resistance clusters. Nevertheless, it was postulated that rhizomania resistance might be a quantitative trait with multiple unknown minor resistance genes. Here, we present a first attempt at genomic prediction of rhizomania resistance in a population that carries resistances at the two known resistance clusters. The sugar beet population was genotyped using single nucleotide polymorphism (SNP) markers. Methods First, genomic prediction was performed using all SNPs. Next, we calculated the variable importance for each SNP using machine learning and performed genomic prediction by including the SNPs incrementally in the prediction model based on their variable importance. Using this method, we selected the optimal number of SNPs that maximised the prediction accuracy. Furthermore, we performed genomic prediction with SNP pairs. We also performed feature selection with SNP pairs using the information about the variable importance of the single SNPs. Results From the four methods under investigation, the latter led to the highest prediction accuracy. These results lead to the conclusion that more than the two known resistance clusters are involved in rhizomania resistance and that genetic interactions affect rhizomania resistance. Finally, we have analysed which SNPs were repeatedly detected in the feature selection process and discovered four SNPs, two of which are located on chromosomes that were previously not associated with rhizomania resistance.