Multicentric reticulohistiocytosis (MR) is a syndrome characterized by papulonodular skin lesions, a debilitating polyarthritis, and characteristic histologic findings. It is a rare disorder with only 82 cases reported. Twenty-eight percent had an associated neoplasm. Hematologic malignancies (four) and neoplasms arising from the breast (four), cervix (three), stomach (three), ovary (two), colon (two), lung (one), pleura (one), and from an unknown source (two) were all seen associated with MR. Eleven cases (including our own) were available for review. The papulonodular skin involvement was the initial manifestation (alone or concurrent with the polyarthritis) in 90% of our cases. The diagnosis of MR preceded that of the associated neoplasm in 73% of the cases. A case report is presented illustrating the relapse of MR before the clinical relapse of the associated tumor, and the response of both the tumor and MR to combination chemotherapy with cyclophosphamide, methotrexate, 5-fluorouracil, and prednisone when prednisone and aspirin alone failed to relieve the symptoms of MR. Steroids were not beneficial in the patients reviewed. The best management of MR associated with a neoplasm is the best management of the primary neoplasm. Cytotoxic chemotherapy including cyclophosphamide should be considered if there is progression of the MR in order to control the symptoms of MR and prevent a progressive debilitating arthritis.