Apparatus and methods for treating back pain are provided, in which an implantable stimulator is configured to communicate with an external control system, the implantable stimulator providing a neuromuscular electrical stimulation therapy designed to cause muscle contraction to rehabilitate the muscle, restore neural drive and restore spinal stability; the implantable stimulator further including one or more of a number of additional therapeutic modalities, including a module that provides analgesic stimulation; a module that monitors muscle performance and adjusts the muscle stimulation regime; and/or a module that provides longer term pain relief by selectively and repeatedly ablating nerve fibers. In an alternative embodiment, a standalone implantable RF ablation system is described.