A percutaneously implantable paddle lead includes an elongated lead body having a proximal portion and a distal portion a plurality of terminals disposed on the proximal portion of the lead a flexible paddle body coupled to the distal portion of the lead and a plurality of electrodes disposed in the paddle body and electrically coupled to the terminals on the proximal portion of the lead. The percutaneously implantable paddle lead also includes a bonding material in contact with the paddle body and holding the paddle body in a compacted form prior to, and during, insertion into a percutaneous implantation tool. The bonding material is configured and arranged to release the paddle body during or soon after implantation into a patient so that the paddle body can deploy into its paddle-like form. Alternatively, at least one current-degradable fastener can be used instead of the binding material.