Metastatic penile carcinoma is rare and usually originates from genitourinary tumors. The presenting symptoms or signs have been described as nonspecific except for priapism. Rectal adenocarcinoma is a very unusual source of metastatic penile carcinoma. We report a case of metastatic penile carcinoma that originated from the rectum. Symptomatic improvement occurred with palliative radiotherapy.