Abiotic stress represents a serious threat affecting both plant fitness and productivity. One of the promptest responses that plants trigger following abiotic stress is the differential expression of key genes, which enable to face the adverse conditions. It is accepted and shown that the cell wall senses and broadcasts the stress signal to the interior of the cell, by triggering a cascade of reactions leading to resistance. Therefore the study of wall-related genes is particularly relevant to understand the metabolic remodeling triggered by plants in response to exogenous stresses. Despite the agricultural and economical relevance of alfalfa (Medicago sativa L.), no study, to our knowledge, has addressed specifically the wall-related gene expression changes in response to exogenous stresses in this important crop, by monitoring the dynamics of wall biosynthetic gene expression. We here identify and analyze the expression profiles of nine cellulose synthases, together with other wall-related genes, in stems of alfalfa plants subjected to different abiotic stresses (cold, heat, salt stress) at various time points (e.g. 0, 24, 72 and 96 h). We identify 2 main responses for specific groups of genes, i.e. a salt/heat-induced and a cold/heat-repressed group of genes. Prior to this analysis we identified appropriate reference genes for expression analyses in alfalfa, by evaluating the stability of 10 candidates across different tissues (namely leaves, stems, roots), under the different abiotic stresses and time points chosen. The results obtained confirm an active role played by the cell wall in response to exogenous stimuli and constitute a step forward in delineating the complex pathways regulating the response of plants to abiotic stresses.