With a low incidence of Salmonella infection, salmonellosis is an uncommon problem in Scotland. It occurs in both immune-compromised and immune-competent patients. We present two cases of salmonellosis in immune-competent patients who had had a history of gastroenteritis. Diagnosis was delayed in one patient; however, both patients received appropriate treatment and made good recovery following their respective illnesses. Apart from acting as a reminder to consider salmonellosis as a differential diagnosis when managing patients with infective process, the cases also highlight the importance of concise history taking, and the importance of cultures-and-sensitivities in managing infectious cases.