The invention relates to a chewing gum comprising at least one biodegradable polymer, wherein the molecular weight of said polymer is at least 105000 g/mol (Mn). According to the invention, it has moreover been realized that this problem may be effectively dealt with by increasing the molecular weight of at least one of the biodegradable polymers in the chewing gum when compared to conventional chewing gum polymers and thereby increasing the robustness of the chewing gum with respect to softeners, emulsifiers and e.g. flavor.