An apparatus and method for treating sleep apnea and/or snoring is provided. The apparatus includes an appliance sized and structured to be placed in the pharyngeal region of a human or animal and being effective in treating sleep apnea and/or snoring, for example in maintaining openness of an oropharyngeal region of a human or animal during natural sleep, advantageously while not interfering with normal functioning of the epiglottis. The appliance may be made of a super elastic material, for example, Nitinol, and may be submucossally implanted in the pharyngeal walls.