Atuhaire competed for Uganda in the men's 100 m breaststroke at the 2000 Summer Olympics in Sydney. He received a Universality place from FINA, in an entry time of 1:10.00. He participated in heat one against two other swimmers Antonio Leon of Paraguay and Kieran Chan of Papua New Guinea. He rounded out a small field of three to last place in a time of 1:22.35, the slowest to be recorded in the heats by over seven seconds. Facinet Bangoura recorded an even slower time in the following heat, but was disqualified. Atuhaire failed to advance into the semifinals, as he placed sixty-fifth overall on the first day of prelims, more than 21 seconds behind the top-seeded swimmer and eventual Olympic champion Domenico Fioravanti of Italy.