Mycotic aneurysm is one of the extra-intestinal manifestations of Salmonella Enteritidis infection. The diagnosis of this condition is challenging owed to its variation in clinical presentations. We presented a case of a 54-year-old man with underlying diabetes mellitus and chronic smokers presented with acute right flank pain and fever associated with mild jaundice. The initial laboratory investigations suggested features of obstructive jaundice and urinary tract infection. The contrast enhancing computed tomography of the abdomen revealed the presence of saccular mycotic aneurysm located at the infrarenal abdominal aorta. The blood culture grew Salmonella Enteritidis which was susceptible to ceftriaxone, trimethoprim-sulfamethoxazole, ciprofloxacin, ampicillin, and amoxicillin-clavulanic acid. Intravenous ceftriaxone was initiated, and he underwent open surgery and artery repair at day 8 of admission. He responded well to the treatment given and subsequently discharged home after completed three weeks of intravenous ceftriaxone.