A method of making a zein-cellulose derivative gum ingredient is disclosed. Preferably, a solution of zein and water at a pH of between about 11.5 and about 12.1 is prepared, containing between about 10% and about 20% by weight zein, and the aqueous zein solution is combined with a cellulose derivative such as HPMC to form a zein-coated ingredient. The zein-cellulose derivative ingredient is then used to make chewing gum. The zein-cellulose derivative ingredient has been found to reduce late chew bitterness and harshness in high mint-flavor content gums.