BACKGROUND: Self-interviews, where the respondent rather than the interviewer enters answers to questions, have been proposed as a way to reduce social desirability bias associated with interviewer-led interviews. Computer-assisted self-interviews (CASI) are commonly proposed since the computer programme can guide respondents; however they require both language and computer literacy. We evaluated the feasibility and acceptability of using electronic methods to administer quantitative sexual behaviour questionnaires in the Somkhele demographic surveillance area (DSA) in rural KwaZulu-Natal, South Africa. METHODS: We conducted a four-arm randomized trial of paper-and-pen-interview, computer-assisted personal-interview (CAPI), CASI and audio-CASI with an age-sex-urbanicity stratified sample of 504 adults resident in the DSA in 2015. We compared respondents' answers to their responses to the same questions in previous surveillance rounds. We also conducted 48 cognitive interviews, dual-coding responses using the Framework approach. RESULTS: Three hundred forty (67%) individuals were interviewed and covariates and participation rates were balanced across arms. CASI and audio-CASI were significantly slower than interviewer-led interviews. Item non-response rates were higher in self-interview arms. In single-paper meta-analysis, self-interviewed individuals reported more socially undesirable sexual behaviours. Cognitive interviews found high acceptance of both self-interviews and the use of electronic methods, with some concerns that self-interview methods required more participant effort and literacy. CONCLUSIONS: Electronic data collection methods, including self-interview methods, proved feasible and acceptable for completing quantitative sexual behaviour questionnaires in a poor, rural South African setting. However, each method had both benefits and costs, and the choice of method should be based on context-specific criteria.