Abstract: The present invention relates to self-polishing, anti-fouling coating compositions comprising an enzyme, methods for producing such coating compositions and uses thereof. The coating composition can comprise e.g. a pigment in which case the coating composition can be used as a painting composition. In a first aspect, the invention relates to a self-polishing anti-fouling coating composition comprising a first enzyme having anti-fouling activity, and at least one hydrolysable polymer composition capable of being non-enzymatically hydrolysed in an aqueous environment. In a further aspect there is provided a self-polishing anti-fouling coating composition comprising a first enzyme having anti-fouling activity, a second enzyme having polymer-hydrolysing activity, and at least one hydrolysable polymer composition capable of being hydrolysed by said second enzyme. In the latter case, the first enzyme does preferably not contribute to the self-polishing effect.