Obstructive sleep apnea (OSA) affects a large percentage of the population and is increasingly recognized as a major global health problem. One surgical procedure for OSA is to implant polyethylene (PET) material into the soft palate, but its efficacy remains to be discussed. In this study, we provide input to this topic based on numerical simulations. Three 3 dimensional (3D) soft palate finite element models including mouth-close and mouth-open cases were created based on three patient-specific computed tomography (CT) images. A simplified material modeling approach with the Neo-Hookean material model was applied, and nonlinear geometry was accounted for. Young’s modulus for the implant material was obtained from uniaxial tests, and the PET implant pillars were inserted to the 3D soft palate model. With the finite element model, we designed different surgical schemes and investigated their efficacy with respect to avoiding the soft palate collapse. Several pillar schemes were tested, including different placement directions, different placement positions, different settings for the radius and the array parameters of the implant pillars, and different Young’s moduli for the pillars. Based on our simulation results, the longitudinal-direction implant surgery improved the stiffness of the soft palate to a small degree, and implanting in the transverse direction was evaluated to be a good choice for improving the existing surgical scheme. In addition, the Young’s modulus of the polyethylene material implants has an influence on the reinforcement efficacy of the soft palate.