Audio computer-assisted self-interview (ACASI) has been shown to reduce interviewer and social desirability bias related to sensitive questions, which can be especially important for studies of sexual behavior and HIV risk. Baseline demographic and HIV risk data were collected using ACASI for 849 adults aged 18–34 (423 males and 426 females) of unknown or HIV-negative status as part of an HIV-incidence cohort study in Kisumu, Kenya. ACASI questionnaires and possible responses were recorded being read either by a male or female voice in the three most commonly used languages (English, Kiswahili, and Dholuo). Participants were randomly assigned to hear either male or female voice. Dependent variables, including 12 sexual behavior questions, were evaluated using logistic regression. No significant differences in responses to the 12 sensitive questions were found for gender of the recorded voice on ACASI or for the interaction between gender of recorded ACASI voice and respondent gender.