Prostate cancer is the most common visceral malignancy diagnosed in males. Surveillance for post-treatment neoplasms is very crucial. Here we report the first case of recurrent metastatic prostate cancer presenting as acute appendicitis in a background of a high-grade appendiceal mucinous neoplasm. In addition, this case also includes an unusually early presentation of a secondary primary malignancy after radiation therapy. A 70-year-old male with a history of prostate adenocarcinoma status post-proton radiation therapy presented with recurrent poorly differentiated prostate adenocarcinoma with disease progression and extra-prostatic extension. He underwent salvage proton therapy and testosterone replacement therapy. Two years later, the patient presented with right lower quadrant pain. A computed tomography scan showed perforated acute appendicitis with intra-abdominal abscess, which was treated with interval appendectomy. Upon histologic analysis, metastatic prostatic adenocarcinoma was noted in the appendiceal wall and mesoappendix. In addition, an incidental background of high-grade appendiceal mucinous neoplasm was found. Four months later, he presented with persistent abdominal pain, rapid weight loss, fatigue, and fever for 3 months. An abdominal CT scan revealed a 6.1 cm rectal mass. Pathologic analysis diagnosed an aggressive post-radiation spindle cell sarcoma, intermediate to high grade. The patient opted for palliative care. This case shows that a clinical presentation of acute appendicitis in an older patient may sometimes portend a neoplastic rather than infectious etiology. Clinical history and patient epidemiology should always be considered when evaluating an older patient with clinical signs and symptoms of acute appendicitis.