Melioidosis, the clinical manifestation of infection with Pseudomonas pseudomallei, has occurred infrequently in American citizens; almost all reported cases have been in Vietnam veterans, usually associated with respiratory disease. A Vietnam veteran from Mississippi developed chronic prostatitis, with no other clinical manifestations, during service in Vietnam, and P. pseudomallei was isolated from prostatic secretions 2 years after his return to the United States. The patient had had sexual contact with four women including his wife since his return from Vietnam. Vaginal and cervical cultures and serum samples were obtained from the four women, and serum samples and cultures of semen were obtained from the patient. Vaginal swabs and semen cultures were negative for P. pseudomallei. The patient and his wife had hemagglutination titers (>640) diagnostic of P. pseudomallei infection. This occurrence of venereal transmission is the first report of person-to-person spread of P. pseudomallei infection.