A 9-year old Black boy with gigantism of the hands and feet, and recurrent gingival hyperplasia, diagnosed as Proteus syndrome is presented. The oral manifestations of this syndrome are described. To the best of our knowledge, this is the first reported case of gingival hyperplasia associated with Proteus syndrome.