Juvenile spongiotic gingival hyperplasia (JSGH) is a subtype of inflammatory gingival hyperplasia, commonly observed in children, with a female predominance. JSGH usually shows lack of response to traditional periodontal treatment, and interestingly, after surgical excision, a recurrence rate of 6% to 16% is related. We report 2 female patients (9 and 11 years old) who presented with multifocal red patches along the maxillary and mandibular labial gingiva. All lesions had a granular surface texture with no signs of bleeding. Both cases showed no regression of the lesions after prophylactic interventions. Surgical excision of the focal lesion in each case was performed, being diagnosed as JSGH. In both cases, the lesions had recurrence. Hence, cryotherapy sessions in all lesions over 8 weeks were performed. After 3-month follow-up, meaningful lesional regression and restoration of gingival texture were observed. In conclusion, cryotherapy appears to be successful in JSGH, with good tolerance by pediatric patients.