Metastasis from distant primary tumors is extremely rare in the paranasal sinuses with few hundred cases in the literature. Metastatic carcinoma of the prostate is even rarer, despite being one of the most common tumors, with only 24 cases published. In this article, we report a case of a 58-year-old male presenting with epistaxis and nasal obstruction as initial symptoms of a metastatic prostate carcinoma in the ethmoid cells and maxillary sinus.