Pseudomonas vesicularis is a gram-negative rod infrequently found in environmental sources or clinical specimens. We report a case of bacteremia due to Pseudomonas vesicularis in a child with sickle cell anemia, fever, and pneumonia. This is the first published report of invasive P vesicularis in a child.