Sepsis remains a leading cause of mortality among neonates, especially in developing countries. Most cases of neonatal sepsis are attributed to Escherichia coli and other members of the Enterobacteriaceae family. Shewanella algae (S. algae) is a gram-negative saprophytic bacillus, commonly associated with the marine environment, which has been isolated from humans. Early onset neonatal sepsis caused by S. algae is uncommon. We report a case of S. algae blood stream infection in a newborn with early onset neonatal sepsis.