Paraneoplastic arthritis, a subcategory of paraneoplastic syndrome, presents in a similar manner to rheumatic disorder and usually precedes the detection of the primary tumor by years. Herein, the authors report a case of a patient who was diagnosed with paraneoplastic rheumatoid arthritis (RA)-like arthritis with synchronous cervical cancer. A 38-year-old nulligravida woman was admitted to the gynecology department with a three-month history of irregular vaginal spotting accompanied by severe multiple joint pain. She had a one-year history of RA, for which she had been receiving treatment. During the early stage of treatment, her symptoms were slightly improved by RA treatment; however, after eight months of treatment, she showed absolute resistance to RA treatments and complained of a profuse vaginal discharge with severe foul odor. After colposcopy-directed punch biopsy, she was diagnosed with Stage IIA2 squamous cell carcinoma of the cervix. She underwent radical hysterectomy with lymphadenectomy without complications. After treatment, the multiple joint pain associated with paraneoplastic arthritis spontaneously disappeared. There was no evidence of malignancy according to the follow-up cervical cytology report, magnetic resonance imaging, and positron emission tomographycomputed tomography.