Background: Gingival recession (GR) is described as an apical displacement of the gingival margin in relation to the cementoenamel junction, exposing the root surface to the oral cavity environment. This study aimed to evaluate the clinical results of a bilateral root coverage (RC) of GR associated with an autogenous connective tissue graft (aCTG) alone or combined with low-level laser therapy (aCTG + LLLT). Methods: This cross-sectional, split-mouth, double-blind, clinical pilot study featured three individuals who attended a periodontics post-graduate program with the main complaint of GR and dental hypersensitivity (DHS). Of these, only one patient met the inclusion criteria and the parameters evaluated were: DHS, the keratinized tissue’s thickness and width clinical attachment level (CAL), probing on depth (PD), and bilateral GR based on Cairo RT I. The patient was evaluated by a first clinical evaluator and the treatment was randomly divided into two groups, G1: aCTG only (control group, n = 3 teeth per side) and G2: aCTG + LLLT (test group, n = 3 teeth per side). LLLT used a diode laser (660 nm) with a dose of 3 J/cm2 per point and 4 s per point was applied in four different periods, preoperatively; transoperatively and immediately postoperatively, the application was performed in three points (eight applications) on alternate days for 7 days and a 90-day follow-up was performed for clinical evaluations of the periodontal parameters and the collected data were analyzed by Kruskal–Wallis and Dunn tests. Results: the RC mean percentage was <95% in both groups after 90 days. Comparing treatment sides, G1 (n = 3/3, 100%) had a higher prevalence of RC than G2 had (n = 3/3, 95%). DHS significantly decreased after 90 days in both groups. Both groups showed an improvement in the other periodontal parameters evaluated during the short-term follow-up; mainly, PD had a statistically significant (p ˂ 0.05) increase after 90 days and a CAL decrease during this period; KTW and KTT also had a significant increase in both groups (p ˂ 0.05). Conclusions: the results indicated that aCTG + LLLT might have an additional benefit to GR root coverage within the evaluated time and this section also includes the within-study limitations.