We report two cases of paraneoplastic remitting seronegative symmetrical synovitis with pitting edema (RS3PE) associated with prostatic adenocarcinoma. One of the patients was positive for Helicobacter pylori and the other had secondary bone metastases. In the latter, the clinical picture of RS3PE developed after surgical intervention for the primary lesion. On physical examination, while the hands and feet were swollen in the first patient, pitting edema was present only at the feet of the other. All joints of the affected hands and feet were painful. Serological tests including rheumatoid factor, antinuclear antibody, and human leukocyte antigen B27 were all negative. Response to low-dose corticosteroid treatment was delayed in the first patient, but the symptoms were relieved better in the second one.