Evolutionary diversity can be driven by the interaction of plants with different environments. Molecular bases involved in ecological adaptations to abiotic constraints can be explored using genomic tools. Legumes are major crops worldwide and soil salinity is a main stress affecting yield in these plants. We analyzed in the Medicago truncatula legume the root transcriptome of two genotypes having contrasting responses to salt stress: TN1.11, sampled in a salty Tunisian soil, and the reference Jemalong A17 genotype. TN1.11 plants show increased root growth under salt stress as well as a differential accumulation of sodium ions when compared to A17. Transcriptomic analysis revealed specific gene clusters preferentially regulated by salt in root apices of TN1.11, notably those related to the auxin pathway and to changes in histone variant isoforms. Many genes encoding transcription factors (TFs) were also differentially regulated between the two genotypes in response to salt. Among those selected for functional studies, overexpression in roots of the A17 genotype of the bHLH-type TF most differentially regulated between genotypes improved significantly root growth under salt stress. Despite the global complexity of the differential transcriptional responses, we propose that an increase in this bHLH TF expression may be linked to the adaptation of M. truncatula to saline soil environments.