Shoulder arthroplasty (SA) is commonly performed in patients with rheumatoid arthritis (RA) who have been treated with long-term immunosuppressive medication. RA is associated with an increased risk of neoplasms of the immune system. A case of non-Hodgkin's lymphoma as an unexpected diagnosis after the routine pathologic examination of the soft tissues after SA was detected in a 54-year-old woman with long-standing RA and prolonged immunosuppressive therapy. Although this case does not support the cost-effectiveness of routine specimen evaluation during SA, we suggest that histological analysis of the surgical tissues is appropriate and should be performed in all patients who have been treated with prolonged immunosuppressive medication, especially RA patients as well as patients who have suspicious surgical findings.