Infection with marine bacteria is uncommon. A patient with systemic lupus erythematosus who developed concurrent infection with Shewanella putrefaciens and Mycobacterium marinum (M. marinum) is described. After bathing leg ulcers in sea water, severe cellulitis of the left leg with necrotic areas and extensive bullae developed. Infection due to S. putrefaciens was confirmed and a long course of hospitalization, oral ciprofloxacin and skin grafting was required. During hospitalization subcutaneous nodules developed on the other leg. Biopsy revealed acid-fast bacilli and culture grew M. marinum. These lesions responded to rifampicin and cotrimoxazole. Patients with leg ulcers, peripheral vascular disease, diabetes, or receiving immunosuppressive drugs may acquire unusual infections after salt water exposure.