The pilot aim was to assess the feasibility and acceptability of undertaking anonymous HIV testing using oral fluid samples as part of a community-based survey of sexual attitudes and lifestyles of black African communities in London. The three components of the study were administered in various venues across London: (1) a cross-sectional self-completion anonymous questionnaire survey, (2) an optional oral fluid sample for anonymous HIV testing and (3) a nested in-depth interview study in a sub-set of respondents. A total of 114 black African men and women were recruited. A large number of African countries were represented among respondents from newly-migrant and well-established communities. The response rate to the oral fluid sample was high at 82% and all samples collected were of sufficient quality to be tested for HIV. In-depth interviews with respondents revealed positive views and experiences about participating in the study whilst understanding of the questionnaire was good. We therefore conclude that anonymous HIV testing as part of a community-based survey is feasible and acceptable, whilst a set of recommendations was produced to refine the survey methodology and questionnaire. Participatory research methods are essential for achieving successful community-based surveys among black Africans in Britain.