Novel cleaning compositions comprising cell wall degrading enzymes are disclosed having pectinases and/or hemicellulases and optionally cellulases. The compositions are particularly suitable for removing stains of vegetable origin, especially from textiles. Although compositions having only one type of such enzymes axe part of the invention (excluding cellulases alone), preferred embodiments have a mixture of cell wall degrading enzyme activities to allow for a concerted action against the fibrous mass which usually constitutes a stain of vegetable origin.