The results of contact tracing in two male and one female HIV antibody positive index cases are described. Altogether 19 sexual partners were reported, of whom 13 were traced. In one case previously unknown HIV infection was diagnosed. Contact tracing for HIV infection in Denmark depends solely upon the cooperation of the index case and upon the willingness of notified partners to appear for counselling and testing. The efficacy of partner notification for HIV infection in Denmark based on the current strategy should be further evaluated.