Paddle lead electrodes that are capable of performing peripheral nerve stimulation, thereby modulating, controlling and/or reducing neuropathic pain in a patient, that are also surgically implantable, and that will remain fixed in place at the site of implantation when in use are provided. More specifically, one or more embodiments of the electrodes are capable of being surgically implanted underneath a sheath of protective connective tissue that covers electrically excitable tissues and are adapted to electrically stimulate those tissues. Electrodes contemplated by some embodiments are particularly well suited for perineurial implantation. Some embodiments include methods of use associated with the electrodes.