An airway condition of a patient is treated by selecting an implant sized to be implanted within a soft palate of the patient. The implant has a tissue-engaging member sized to be implanted within the soft palate near a trailing end of the soft palate to oppose relative movement between the tissue-engaging member and surrounding tissue of the soft palate. The implant further has an elongated tether member with a first end secured to the tissue-engaging member. The implant is placed within the soft palate with the tissue-engaging member implanted within tissue of the soft palate near the trailing end and with the tether member extending from the first end to a second end near a hard palate of the patient. The second end of the tether is secured to the hard palate.