A major gene conferring resistance to bacterial leaf streak was mapped to chromosome 5R in triticale. Bacterial leaf streak (BLS), caused by Xanthomonas translucens pv. undulosa (Xtu), is an important disease of wheat and triticale around the world. Although resistance to BLS is limited in wheat, several triticale accessions have high levels of resistance. To characterize the genetic basis of this resistance, we developed triticale mapping populations using a resistant accession (Siskiyou) and two susceptible accessions (UC38 and Villax St. Jose). Bulked segregant analysis in an F2 population derived from the cross of Siskiyou × UC38 led to the identification of a simple sequence repeat (SSR) marker (XSCM138) on chromosome 5R that co-segregated with the resistance gene. The cross of Siskiyou × Villax St. Jose was advanced into an F2:5 recombinant inbred line population and evaluated for BLS reaction. Genetic linkage maps on this population were assembled with markers generated using genotyping-by-sequencing as well as several SSR markers previously identified on 5R. Quantitative trait locus (QTL) mapping revealed a single major QTL on chromosome 5R, underlined by the same SSR marker as in the Siskiyou × UC38 population. The F1 hybrids of the two crosses were highly resistant to BLS, indicating that resistance is largely dominant. This work will facilitate introgression of this rye-derived BLS resistance gene into the wheat genome by molecular marker-mediated chromosome engineering.