A patients obstructive sleep apnea is treated by identifying a patient with sleep apnea attributable at least in part to movement of a base of a tongue of the patient toward a pharyngeal wall of the patient. The tongue is stiffened by an implant sized to be placed within the tongue. A distal portion of the implant is sized to extend within the tongue from a first end near a mandibular-geniohyoid interface to a second end near a base of the tongue. A proximal portion is attached to the first end and adapted to be secured to a jaw bone of the patient following a period of healing after placement of the implant in the tongue.
