Non-typhoidal Salmonella infections are increasingly being encountered. Recurrent systemic salmonellosis has previously been reported in both immunocompromised and immunocompetent hosts. However, recurrent salmonella bacteraemia by different species of salmonella has rarely been described. We report a patient with systemic lupus erythematosus having Salmonella enteritidis and Salmonella typhimurium infections after ingesting raw eggs and vegetables. Multiple internal organs, including left knee joint, left ovary and bones, were involved. The patient recovered with a prolonged course of antibiotics. This case illustrates that recurrent systemic salmonellosis can be caused by different species of pathogens, especially in immunocompromised hosts. Detailed food history and education on food hygiene is essential in making the diagnosis and preventing recurrence. A prolonged course of antibiotics may be needed to manage these cases.