Nitrogen plays a crucial role in wheat growth and development. Here, we analyzed the tolerance of wheat strains XM26 and LM23 to low-nitrogen stress using a chlorate sensitivity experiment. Subsequently, we performed transcriptome analyses of both varieties exposed to low-nitrogen (LN) and normal (CK) treatments. Compared with those under CK treatment, 3534 differentially expressed genes (DEGs) were detected in XM26 in roots and shoots under LN treatment (p < 0.05, and |log2FC| > 1). A total of 3584 DEGs were detected in LM23. A total of 3306 DEGs, including 863 DEGs in roots and 2443 DEGs in shoots, were specifically expressed in XM26 or showed huge differences between XM26 and LM23 (log2FC ratio > 3). These were selected for gene ontology and Kyoto Encyclopedia of Genes and Genomes enrichment analyses. The calcium-mediated plant–pathogen interaction, MAPK signaling, and phosphatidylinositol signaling pathways were enriched in XM26 but not in LM23. We also verified the expression of important genes involved in these pathways in the two varieties using qRT-PCR. A total of 156 transcription factors were identified among the DEGs, and their expression patterns were different between the two varieties. Our findings suggest that calcium-related pathways play different roles in the two varieties, eliciting different tolerances to low-nitrogen stress.