Melkersson-Rosenthal syndrome is a rare condition of unknown etiology. It is characterized by a classical triad of symptoms: relapsing facial and lip swelling, facial palsy and a fissured tongue. We report the case of a 29-year-old female patient who presented with the above-mentioned symptoms of Melkersson-Rosenthal syndrome. However, clinical examination revealed an exceptional manifestation, which is the gingival hyperplasia. The symptoms were partially managed with systemic steroids and surgical resection of gingival hyperplasia. The most significant finding to emerge from our case is that gingival enlargement can be identified as a rare clinical feature of the MRS disease, which is confirmed difficult to be managed.