A method of treating a soft palate in a patient to treat sleep apnea, snoring or both may involve advancing a treatment element of a treatment device through the patient's mouth, contacting a tissue-contact surface of the treatment element with the soft palate, delivering energy to the soft palate via one or more energy delivery members on the tissue-contact surface, and removing the treatment element from the mouth.