Gingival staining is closely related to aesthetic problems. The frenectomy of the frenulum with coronal attachment to the tooth surface is one of the main causes of periodontal disease due to the difficulty of maintaining oral hygiene. Patients who experience these two conditions require at least two types of surgeries. This case report aims to provide information that two surgeries can be performed in one visit only. A 29-year-old male patient visited the Periodontal Clinic of Dental Hospital, Universitas Padjadjaran with the main complaint of staining of the gingiva and the maxillary labial frenulum obstructing movement during tooth brushing. On intra-oral examination, the maxillary gums looked dark and frenulum attachment extent coronally to interdental papilla of incisive maxillary anterior teeth. The treatments in treating gingival staining and removing highly frenulum attachment were gingival depigmentation and frenectomy performed in one visit. Conclusion: The gingival depigmentation and frenectomy therapies performed in one visit were effective in terms of time and trauma caused, also more efficient in terms of treatment costs. Benefits in the form of aesthetic can be obtained along with the benefits of obtaining periodontal tissue health.