Various vestibuloplasty techniques have been reported to increase the attached mucosa (AM) and vestibular depth around dental implants. However, these surgical methods have disadvantages, such as limitations in manipulation, necessity of suturing, postoperative discomfort, swelling, and pain. This study aimed to evaluate the efficacy of laser-assisted periosteal fenestration (LA-PF) in treating a patient with a shallow vestibule and insufficient AM around dental implants. The LA-PF technique was performed using an Er:YAG laser. First, a partial-thickness apically positioned flap (APF) was performed. Horizontal periosteal fenestration was performed using an Er:YAG laser to expose the bones. Periosteal suturing was not required. After 12 months, sufficient AM and deepened vestibule were obtained and maintained. Thus, the LA-PF technique may be a simple and predictable treatment modality for vestibuloplasty around dental implants.