This review article presents the greatest challenges in modern triticale breeding. Genetic maps that were developed and described thus far, together with the quantitative trait loci and candidate genes linked to important traits are also described. The most important part of this review is dedicated to a winter triticale mapping population based on doubled haploid lines obtained from a cross of the cultivars ‘Hewo’ and ‘Magnat’. Many research studies on this population have focused on the analysis of quantitative trait loci regions associated with abiotic (drought and freezing) and biotic (pink snow mold and powdery mildew) stress tolerance as well as related to other important breeding traits such as stem length, plant height, spike length, number of the productive spikelets per spike, number of grains per spike, and thousand kernel weight. In addition, candidate genes located among these regions are described in detail. A comparison analysis of all of these results revealed the location of common quantitative trait loci regions on the rye chromosomes 4R, 5R, and 6R, with a particular emphasis on chromosome 5R. Described here are the candidate genes identified in the above genome regions that may potentially play an important role in the analysis of trait expression. Nevertheless, these results should guide further research using molecular methods of gene identification and it is worth extending the research to other mapping populations. The article is also a review of research led by other authors on the triticale tolerance to the most current stress factors appearing in the breeding.