Oral cavity is a rare target for metastasis with an incidence of 1% among all oral cancers. In 24% of such cases, oral metastasis is the first indication of an undiagnosed primary. Metastatic oral malignancies have been reported in the mandible, tongue, and gingiva. Although gingival metastasis has been reported from lung, prostate, rectal carcinoma in men and carcinoma of breast, adrenal glands, and genitalia in females, gingival metastasis from carcinoma of the penis has not been reported. Herein, a case of metastatic gingival carcinoma that developed after extraction of teeth from primary carcinoma of the penis is presented. An extensive literature search revealed no such similar case reports.