Salinity is a major abiotic stress affecting cereal production. Thus, tritipyrum (x. Tritipyrum), a potential novel salt-tolerant cereal, was introduced as an appropriate alternative for cereal production. The purposes of this study were to evaluate agronomic traits, yield, and yield stability of eight primary tritipyrum lines, five promising triticale lines, and four bread wheat varieties and to screen a stable yielding line. The experiments were conducted in randomized complete block designs with three replicates in three locations during four growing seasons. Analysis of variance in each environment and Bartlett’s test for the variance homogeneity of experimental errors were made. Subsequently, separate experiments were analyzed as a combined experiment. The stability of grain yield was analyzed according to Eberhart and Russell’s regression method, environmental variance, Wrick’s ecovalance, Shokla’s stability variance, AMMI, and Tai methods. Genotype × environment interactions (GEI) and environments were significant for the agronomic traits. Stability analysis revealed that combined primary tritipyrum line (Ka/b)(Cr/b)-5 and triticale 4115, 4108, and M45 lines had good adaptability in all environments. The results of the AMMI3 model and pattern analysis showed that the new cereal, tritipyrum, had the most stable response in various environments. The tritipyrum line (Ka/b)(Cr/b)-5 had the best yield performance and general adaptability. Based on Tai’s method, the contribution of spike number to the stability of grain yield over different environments was higher than that of other yield components. Also, tritipyrum lines demonstrated higher stability compared with wheat and triticale. Totally, M45 triticale and tritipyrum (Ka/b)(Cr/b)-5 lines were the most stable genotypes with high grain yield. Complementary agronomic experiments may then release a new grain crop of triticale and a new pasture line of combined primary tritipyrum for grain and forage. Moreover, the combined tritipyrum line can be used in bread wheat breeding programs for producing salt-tolerant wheat cultivars.