Leaf rust, caused by Puccinia triticina Eriks., is the most common rust disease of wheat (Triticum aestivum L.) worldwide. Owing to the rapid evolution of virulent pathotypes, new and effective leaf rust resistance sources must be found. Aegilops tauschii, an excellent source of resistance genes to a wide range of diseases and pests, may provide novel routes for resistance to this disease. In this study, we aimed to elucidate the transcriptome of leaf rust resistance in two contrasting resistant and susceptible Ae. tauschii accessions using RNA-sequencing. Gene ontology, analysis of pathway enrichment and transcription factors provided an apprehensible review of differentially expressed genes and highlighted biological mechanisms behind the Aegilops–P. triticina interaction. The results showed the resistant accession could uniquely recognize pathogen invasion and respond precisely via reducing galactosyltransferase and overexpressing chromatin remodeling, signaling pathways, cellular homeostasis regulation, alkaloid biosynthesis pathway and alpha-linolenic acid metabolism. However, the suppression of photosynthetic pathway and external stimulus responses were observed upon rust infection in the susceptible genotype. In particular, this first report of comparative transcriptome analysis offers an insight into the strength and weakness of Aegilops against leaf rust and exhibits a pipeline for future wheat breeding programs.