The invention relates to a method of cleaning a surface (1) attached with at least one chewing gum lump (2) whereby said cleaning is at least partly based on an enzymatic degradation of at least one biodegradable polymer in said chewing gum lump (2) and whereby said enzymatic degradation is initiated by the application of at least one enzyme to which said at least one polymer forms substrate and whereby said at least one enzyme is added to said chewing gum lump (2) subsequent to chewing and attachment of said chewing gum lump (2) to said surface (1).