Enlargement of the gingiva can be due to various causes. Most prevalent are the inflammatory type and drug-induced type of gingival hyperplasia. However, sever enlargement associated with an aggressive type of periodontitis is an infrequent finding. Reported here is a case of a female patient aged 18 years who presented with severe enlargement of the maxillary and mandibular gingiva. Examination revealed enlargement extending up to the incisal edge of all the teeth and also an associated generalized loss of attachment with radiographic evidence of reduced bone height resembling an aggressive type of periodontitis. There were no associated systemic signs and symptoms or any family history except that there was generalized vitiligo of the skin and oral mucous membrane. The case was treated by gross electrosection of the gingiva.