Abstract: The present invention relates to removal of filter cakes in subterranean formations. More particularly, the present invention provides filter cake degradation compositions and methods of degrading filter cakes. The present invention provides methods of degrading a fluid-loss additive component in a portion of a filter cake in a subterranean formation comprising: contacting the fluid-loss additive component with a filter cake degradation composition that comprises a precipitation resistant enzyme, wherein the precipitation resistant enzyme is capable of degrading the fluid-loss additive component; and allowing the filter cake degradation composition to at least partially degrade the fluid-loss additive component in a portion of the filter cake. The present invention also provides filter cake degradation compositions comprising a precipitation resistant enzyme component that will at least partially degrade a portion of a filter cake.