The present invention relates to cleaning compositions a mannanase and a carbohydrase selected from cellulases, amylases, pectin degrading enzymes and/or xyloglucanases. These compositions provide superior cleaning performance, i.e. superior stain removal, dingy cleaning and whiteness maintenance.