Men who reported past HIV testing were not more or less likely to have prevalent HIV infection, but men who reported testing and not returning for HIV test results were nearly twice as likely to be HIV infected on presentation to the clinic and this association reached borderline significance, p = 0.042.