This study aimed to improve the fermentation efficiency of Kloeckera africana K1, in tequila fermentations. We investigated organic and inorganic nitrogen source requirements in continuous K. africana fermentations fed with Agave tequilana juice. The addition of a mixture of 20 amino-acids greatly improved the fermentation efficiency of this yeast, increasing the consumption of reducing sugars and production of ethanol, compared with fermentations supplemented with ammonium sulfate. The preference of K. africana for each of the 20 amino-acids was further determined in batch fermentations and we found that asparagine supplementation increased K. africana biomass production, reducing sugar consumption and ethanol production (by 30, 36.7 and 45%, respectively) over fermentations supplemented with ammonium sulfate. Therefore, asparagine appears to overcome K. africana nutritional limitation in Agave juice. Surprisingly, K. africana produced a high concentration of ethanol. This contrasts to poor ethanol productivities reported for other non-Saccharomyces yeasts indicating a relatively high ethanol tolerance for the K. africana K1 strain. Kloeckera spp. strains are known to synthesize a wide variety of volatile compounds and we have shown that amino-acid supplements influenced the synthesis by K. africana of important metabolites involved in the bouquet of tequila. The findings of this study have revealed important nutritional limitations of non-Saccharomyces yeasts fermenting Agave tequilana juice, and have highlighted the potential of K. africana in tequila production processes.