A method and system of remotely controlling an implanted stimulator for providing electrical pulses to nerve tissue, comprises an implantable stimulator, an interface unit, and a mobile device such as a modified PDA/cell phone (or pocket PC/cell phone). The implanted stimulator may be for vagus nerve(s), sacral plexus, spinal cord or the like. The implanted stimulator comprises an implanted pulse generator (IPG) and a stimulus-receiver module. Interrogation and programming of the implanted stimulator may be performed remotely via a modified PDA/cell phone over a wide area network. The interface unit at the patient end comprises a telemetry module, and may be part of an external stimulator or a programmer. In one aspect of the invention, in addition to remote interrogation and programming, a patient's clinical data/information, report, and invoicing information can-be retrieved from a server, reviewed, and updated on the modified PDA/cell phone over a wide area network.