The production of alternative proteins is of great significance in the mitigation of food problems. This study proposes an integrated approach including protein extraction, enzymatic hydrolysis, and fermentation to produce both plant proteins and single-cell proteins as alternative proteins from tobacco leaves, a highly-abundant and protein-rich agricultural waste. Alkaline extraction of proteins before polysaccharide hydrolysis was found to be preferable for increasing the yields of plant proteins and mono-sugars. The combined use of pectinase-rich enzymes from Aspergillus brunneoviolaceus and hemicellulase-rich enzymes from Penicillium oxalicum achieved the release of 80.7 % of the sugars after 72 h. Cutaneotrichosporon cutaneum could simultaneously utilize multiple sugars, including galacturonic acid, in the enzymatic hydrolysate to produce single-cell proteins. Via this approach, 43.54 g crude proteins of high protein contents and rich in essential amino acids can be produced from 100.00 g waste tobacco leaves, providing a promising strategy for its valorization.