Nitrogen levels in grape-juices are of major importance in winemaking ensuring adequate yeast growth and fermentation performance. Here we used a comparative transcriptome analysis to uncover wine yeasts responses to nitrogen availability during fermentation. Gene expression was assessed in three genetically and phenotypically divergent commercial wine strains (CEG, VL1 and QA23), under low (67 mg/L) and high nitrogen (670 mg/L) regimes, at three time points during fermentation (12 h, 24 h and 96 h). Two-way ANOVA analysis of each fermentation condition led to the identification of genes whose expression was dependent on strain, fermentation stage and on the interaction of both factors. The high fermenter yeast strain QA23 was more clearly distinct from the other two strains, by differential expression of genes involved in flocculation, mitochondrial functions, energy generation and protein folding and stabilization. For all strains, higher transcriptional variability due to fermentation stage was seen in the high nitrogen fermentations. A positive correlation between maximum fermentation rate and the expression of genes involved in stress response was observed. The finding of common genes correlated with both fermentation activity and nitrogen up-take underlies the role of nitrogen on yeast fermentative fitness. The comparative analysis of genes differentially expressed between both fermentation conditions at 12 h, where the main difference was the level of nitrogen available, showed the highest variability amongst strains revealing strain-specific responses. Nevertheless, we were able to identify a small set of genes whose expression profiles can quantitatively assess the common response of the yeast strains to varying nitrogen conditions. The use of three contrasting yeast strains in gene expression analysis prompts the identification of more reliable, accurate and reproducible biomarkers that will facilitate the diagnosis of deficiency of this nutrient in the grape-musts and the development of strategies to optimize yeast performance in industrial fermentations.