Gene expression profiles of a wine strain of Saccharomyces cerevisiae PYCC4072 were monitored during alcoholic fermentations with three different nitrogen supplies: (i) control fermentation (with enough nitrogen to complete sugar fermentation), (ii) nitrogen-limiting fermentation, and (iii) the addition of nitrogen to the nitrogen-limiting fermentation (refed fermentation). Approximately 70% of the yeast transcriptome was altered in at least one of the fermentation stages studied, revealing the continuous adjustment of yeast cells to stressful conditions. Nitrogen concentration had a decisive effect on gene expression during fermentation. The largest changes in transcription profiles were observed when the early time points of the N-limiting and control fermentations were compared. Despite the high levels of glucose present in the media, the early responses of yeast cells to low nitrogen were characterized by the induction of genes involved in oxidative glucose metabolism, including a significant number of mitochondrial associated genes resembling the yeast cell response to glucose starvation. As the N-limiting fermentation progressed, a general downregulation of genes associated with catabolism was observed. Surprisingly, genes encoding ribosomal proteins and involved in ribosome biogenesis showed a slight increase during N starvation; besides, genes that comprise the RiBi regulon behaved distinctively under the different experimental conditions. Here, for the first time, the global response of nitrogen-depleted cells to nitrogen addition under enological conditions is described. An important gene expression reprogramming occurred after nitrogen addition; this reprogramming affected genes involved in glycolysis, thiamine metabolism, and energy pathways, which enabled the yeast strain to overcome the previous nitrogen starvation stress and restart alcoholic fermentation.