He had a stem cell transplant, (done to treat leukemia, not AIDS), from a rare donor who both matched and possessed the mutated gene resistant to HIV.

http://www.komonews.com/news/local/First-man-cured-of-HIV-meeting-with-Seattle-sc...