A pharyngeal retractor device and implantation methods are provided for use in the treatment of obstructive sleep apnea. The device includes a retracting element and a tissue engaging element that promotes tissue ingrowth around or onto the retracting element. The device is implanted in tissue space beneath the pharyngeal wall to alter the shape of the wall. The device may be implanted through the oral cavity alone or by using a trocar or a hand-held delivery system to deliver the device through the pharyngeal wall. Alternatively, the device may be implanted using an open, direct visualization approach from the side of a patient's neck.