The World Health Organisation and the Joint United Nations Programme on AIDS recommend male circumcision (MC) as an additional intervention against HIV infection. Various sub-Saharan African countries are at different stages of rolling out MC programmes. Despite initial fears, studies conducted among traditionally non-circumcising communities in Africa have shown that MC is widely accepted as a biomedical intervention. However, little is known on how traditionally circumcising communities where MC carries considerable social meaning and significance would respond to such programmes. This study was conducted among a traditionally circumcising community in Tarime district in Tanzania as part of a national situation analysis prior to initiating a national MC programme. It employed key informant interviews and focus group discussions for data collection. Results show that the Kurya ethnic group practice MC as a rite of passage from childhood to adulthood. Each clan organises its own circumcision ceremony, which takes place every even numbered years. Clan leaders and traditional circumcisers are central to its organisation. Among the Kurya, there is high regard for traditional MC as it is perceived as upholding cultural practice and identity. It also embodies notions of bravery since anaesthetics are not used. On the other hand, medical MC is not viewed as prestigious since anaesthetics are used to suppress pain. Social pressure for traditional MC is applied through ridiculing of those uncircumcised or circumcised at health facilities. In general, there are positive attitudes towards MC as it is perceived as enhancing personal hygiene and having a protective effect against sexually transmitted infections. For the success of nation-wide MC programmes, there is need to develop programmes that incorporate both clinical and sociocultural interests.