Mycobacterium marinum can cause fish tank granuloma (or swimming pool or aquarium granuloma) in immunocompetent patients. Dissemination of Mycobacterium marinum-infection is a rare condition which occurs mainly in immunocompromised patients and can be life-threatening. We report the case of an 87-year-old woman who was treated with oral corticosteroids for polymyalgia rheumatica for many years and developed erythema nodosum-like lesions on the right forearm and arthritis of the right wrist. By increasing the steroid dosage and adding methotrexate only short-term remission was achieved. Seven months later painful erythematous nodules occurred on all extremities which became necrotic, ulcerative and suppurative. Ziehl-Neelsen staining revealed acid-fast bacilli and Mycobacterium marinum was cultured from skin biopsies, blood, and urine. The critically ill patient was treated with clarithromycin and ethambutol resulting in a dramatic improvement of the general condition. After four months, doxycycline had to be added because of new skin lesions. This case illustrates the impact of Mycobacterium marinum infection in immunocompromised patients.