Genome-wide association mapping of resistance against the novel, aggressive 'Warrior' race of yellow rust in triticale revealed a genetic architecture with some medium-effect QTL and a quantitative component, which in combination confer high levels of resistance on both leaves and ears. Yellow rust is an important destructive fungal disease in small grain cereals and the exotic 'Warrior' race has recently conquered Europe. The aim of this study was to investigate the genetic architecture of yellow rust resistance in hexaploid winter triticale as the basis for a successful resistance breeding. To this end, a diverse panel of 919 genotypes was evaluated for yellow rust infection on leaves and ears in multi-location field trials and genotyped by genotyping-by-sequencing as well as for known Yr resistance loci. Genome-wide association mapping identified ten quantitative trait loci (QTL) for yellow rust resistance on the leaves and seven of these also for ear resistance. The total genotypic variance explained by the QTL amounted to 44.0% for leaf and 26.0% for ear resistance. The same three medium-effect QTL were identified for both traits on chromosomes 1B, 2B, and 7B. Interestingly, plants pyramiding the resistance allele of all three medium-effect QTL were generally most resistant, but constitute less than 5% of the investigated triticale breeding material. Nevertheless, a genome-wide prediction yielded a higher predictive ability than prediction based on these three QTL. Taken together, our results show that yellow rust resistance in winter triticale is genetically complex, including both medium-effect QTL as well as a quantitative resistance component. Resistance to the novel 'Warrior' race of this fungal pathogen is consequently best achieved by recurrent selection in the field based on identified resistant lines and can potentially be assisted by genomic approaches.