The term “rheumatoid nodulosis” was coined by Ginsberg in 1975 to designate a rare and distinctive form of rheumatoid disease. Anecdotal case reports suggest a benign nondestructive course, although prolonged follow-up data are usually unavailable. We describe two cases of typical rheumatoid nodulosis with follow-ups exceeding 25 years. Onset occurred at 14 and 22 years of age, respectively. Both patients presented with palindromic rheumatism, positive tests for rheumatoid factors, negative tests for other biological markers, and normal radiographs. Multiple subcutaneous nodules developed after 4 and 6 years with palindromic flares, respectively. Functional impairments and disfigurement required several surgical procedures to remove nodules. Histology was typical for rheumatoid nodules. Neither patient responded to disease-modifying anti-rheumatic drugs (gold, antimalarials, and d-penicillamine). Treatment consisted of nonsteroidal anti-inflammatory drugs combined with prednisone as needed. After 20 and 22 years of follow-up, respectively, both patients had typical rheumatoid arthritis with deformities and radiological joint destruction. In conclusion, these two cases establish that rheumatoid nodulosis can occur as a presentation of rheumatoid arthritis with a potential for severe joint damage after many years.