An implantable microstimulator configured for implantation beneath a patient's skin for tissue stimulation to prevent and/or treat various disorders, uses a self-contained power source. Periodic or occasional replenishment of the power source is accomplished, for example, by inductive coupling with an external device. A bidirectional telemetry link allows the microstimulator to provide information regarding the system's status, including the power source's charge level, and stimulation parameter states. Processing circuitry automatically controls the applied stimulation pulses to match a set of programmed stimulation parameters established for a particular patient. The microstimulator preferably has a cylindrical hermetically sealed case having a length no greater than about 27 mm and a diameter no greater than about 3.3 mm. A reference electrode is located on one end of the case and an active electrode is located on the other end. The case is externally coated on selected areas with conductive and non-conductive materials.