Polymerase chain reaction was used to determine the prevalence and correlates of human herpesvirus 8 (HHV8) in saliva, mouth, cervical, vaginal, plasma, and peripheral-blood mononuclear cell (PBMC) samples from 174 HHV8-seropositive female prostitutes in Mombasa, Kenya. The prevalence of detection of HHV8 was 32% in saliva samples, 28% in mouth swabs, 4% in cervical swabs, 2.3% in vaginal swabs, 9% in plasma samples, and 18% in PBMC samples. Human immunodeficiency virus type 1 (HIV-1) seropositivity was associated with detection of HHV8 from any mucosal surface (odds ratio, 2.1 [95% confidence interval, 1.1-4.0]). In HIV-1-seropositive women, there was no association between detection of HHV8 and either CD4 count or HIV-1 viral load.