The present invention provides compositions comprising a transglucosidase enzyme and a natural gum polysaccharide, wherein the natural gum polysaccharide is a substrate for the transglucosidase enzyme. The present invention also provides methods for using a transglucosidase enzyme to degrade natural gum polysaccharide. In some preferred embodiments, the compositions and methods find use in cleaning applications.