During 2001 and 2002 an anonymous outreach-screening programme in Melbourne, Australia, offered testing for gonorrhoea and chlamydia on-site at men-only saunas. Modifications were made to this screening programme to offer a comprehensive testing clinic for sexually transmissible infections (STIs), including HIV. The comprehensive clinic was evaluated after one year of operation, and comparisons were made with the earlier anonymous screening programme. The comprehensive outreach clinic made contact with fewer men (n=557), however, men tested had a higher prevalence of gonorrhoea and chlamydia (17%), and all men tested positive for STIs/HIV were followed up. The findings and comparisons outlined in this paper may be used for different communities to decide what screening programme model best suits their individual situation: anonymous programme with fewer tests offered, confidential and comprehensive STI/HIV testing programme, or both. On the basis of our evaluation, we have opted to continue the comprehensive STI/HIV testing programme in local men-only saunas.