A deficiency of nitrogenous nutrients in grape juice can cause stuck and sluggish alcoholic fermentation, which has long been a problem in winemaking. Nitrogen requirements vary between wine yeast strains, and the ability of yeast to assimilate nitrogen depends on the nature and concentration of nitrogen present in the medium. In this study, a wine yeast gene deletion collection (1844 deletants in the haploid AWRI1631 background) was screened to identify genes whose deletion resulted in a reduction in the time taken to utilise all sugars when grown in a chemically defined grape juice medium supplemented with limited nitrogen (75 mg L-1 as a free amino acid mixture). Through micro-scale and laboratory-scale fermentations, 15 deletants were identified that completed fermentation in a shorter time than the wildtype (c.a. 15%-59% time reduction). This group of genes was annotated to biological processes including protein modification, transport, metabolism and ubiquitination (UBC13, MMS2, UBP7, UBI4, BRO1, TPK2, EAR1, MRP17, MFA2 and MVB12), signalling (MFA2) and amino acid metabolism (AAT2). Deletion of MFA2, encoding mating factor-a, resulted in a 55% decrease in fermentation duration. Mfa2Δ was chosen for further investigation to understand how this gene deletion conferred fermentation efficiency in limited nitrogen conditions.