Soft tissue infections are rare manifestations of extra-intestinal salmonellosis and occur more frequently in immunocompromized patients [1-4]. We report haemorrhagic cellulitis in an immunosuppressed patient with sepsis caused by a non-typhoid Salmonella.