Paraneoplastic syndromes (PNS) are rare disorders that are caused by the altered immune response to a neoplasm. These are non–metastatic systemic effects of malignant disease. There may be involvement of various systems. Here we present a case of prostate cancer which had been previously resected but now recurred and caused quadriplegia as a part of the PNS. The patient was was diagnosed on the basis of the onconeural antibodies which are positive in these patients and other investigations which showed the recurrence of prostate cancer. He was started on the treatment and the patient improved.