Prostate cancer is the most common cancer in men and has a high risk of metastasis. It often metastasizes to the iliac lymph nodes, bone, lungs, less frequently to the bladder, liver, and adrenals. The most common location for distant metastases is the bones. Although it is a frequently metastasizing cancer, rectal metastasis is rare. Few cases have been reported in the literature. In this case, we discuss the rectal invasion that occurred years later in a patient who presented with constipation and underwent prostate cancer surgery 15 years ago.