Paraneoplastic syndromes (PNS) vary in incidence and manifestation based on tumor histology. PNS secondary to urologic malignancies have an extremely low incidence. Most reported cases of PNS from urologic malignancies are associated with adenocarcinoma. Peripheral neuropathy-associated PNS from urologic malignancy are exceedingly rare. An 80-year-old male developed a paraneoplastic sensorimotor polyneuropathy and foot-drop after a diagnosis of clinical stage T2cN0M0, Gleason grade 5+4 prostate cancer. A thorough workup is needed in order to adequately assess and treat PNS. Careful analysis must be used to determine the root cause of a patient's symptoms.