The present inventions provide for 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. More specifically, one or more embodiments of the electrodes of the present inventions 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 embodiments of the present inventions are particularly well suited for perineurial implantation. Embodiments of the present inventions include methods of use associated with the electrodes.