Pseudomonas stutzeri is infrequently isolated from clinical specimens, and if isolated, more likely represents colonization or contamination rather than infection. Despite this, there are dozens of case reports which describe clinically significant P. stutzeri infections at variable sites. A 69-year-old man had a P. stutzeri infection of a prosthetic vascular graft infection, which he received in Panama City. He was successfully treated with a single antipseudomonal agent for 6 weeks and the removal of the infected vascular graft. A 70-year-old man had a P. stutzeri infection of a prosthetic joint, which was successfully treated with a single anti-pseudomonal agent for 6 weeks. There is only one other documented case of a prosthetic vascular graft infection secondary to P. stutzeri. There are 5 documented cases of P. stutzeri prosthetic joint infections. The previous cases were treated with antibiotics and variably, source control with the removal of prosthetic material. Most cases of P. stutzeri infection are due to exposure in health care settings. Immunocompromised states such as HIV or hematological and solid tumor malignancies are risk factors for P. stutzeri infection. Infections caused by P. stutzeri are far less frequent and less fatal than those caused by P. aeruginosa. The etiology of a P. stutzeri infection could be exposure to soil and water, but also contaminated material in the health care setting or an immunocompromised state. Iatrogenic infections that are secondary to health care tourism are a potential cause of fever in the returned traveler.