An implantable tissue-stimulating device for an implantee comprising: an elongate member, and at least one electrode disposed on the elongate member, wherein at least a portion of the device is coated, prior to implantation in the implantee, with a coating configured to at least partially inhibit adhesion of body tissue to the device following implantation, and wherein the coating is removable, after implantation, by an electrochemical cleaning process during which potential of one or more of the at least one electrode is increased and then decreased.