Pectin lyases are important in various industries, including tobacco leaves processing. In this paper, a novel pectin lyase Pel04 from Bacillus velezensis was characterized. Pel04 molecular weight (Mw) and isoelectric point (pI) of the protein sequence after removing the signal peptide are 43.0 kDa. The optimal temperature and pH of Pel04 is 50 °C and 9.0, respectively. Pel04 was stable in the range of 30-50 °C, and pH 9.5-11. Ca 2+ can significantly stimulate the enzyme activity, while Cu 2+ , Co 2+ , Fe 3+ , and Mn 2+ have inhibitory effects on Pel04. By Pel04 treatment, the overall content of acids, alcohols, esters and other aromas in tobacco leaves increased, while the contents of phenolic and heterocyclic substances decreased. Pel04 has important potential for industrial application particularly in improving quality of tobacco leaves.