Two cases of community-acquired septicemia caused by serotype-O1 Yersinia pseudotuberculosis were diagnosed in middle-aged, HIV-positive, immunodeficient patients during an 8-month period. Bacterial isolates were genetically indistinguishable, but no epidemiologic link between the 2 patients was established. HIV-related immunosuppression should be regarded as a risk factor for Y. pseudotuberculosis septicemia.