The HIV rate in Uganda stands at 7.3 percent, up from 6.4 percent in 2005, according to a 2011 survey by Uganda's Ministry of Health. Ugandan officials who presided over its reduction from 18 percent in 1992 to 6.4 percent in 2005 say they are confounded by the increase.
Ugandans health officials say more married couples are getting infected, in part because of what campaigners have dubbed a "sexual network" in which married Ugandans maintain secret lovers. One billboard in Kampala urges couples to "put your love to the test" by testing for HIV.
Museveni and his wife are "leading by example in a bid to roll back the HIV epidemic in Uganda," the Uganda AIDS Commission, the local body tasked with fighting AIDS, said, though the first lady did not attend the event where Museveni was tested.
Experts say HIV testing is critical to preventing new infections because those who know their status are less likely to engage in risky sexual behavior. But getting people to test for HIV has proved difficult in Uganda, where rampant stigma persists and where thousands get infected each year.
The rise in new infections is stretching the ability of Uganda's government and donors to provide HIV and AIDS treatment. More than 500,000 Ugandans need AIDS treatment, many accessing it through the U.S. President's Emergency Plan for AIDS Relief, or PEPFAR.
If Ugandans reach their testing goal, at least 400,000 more people will likely be in need of AIDS treatment, according to Musa Bungudu, the Uganda coordinator for the United Nations' AIDS agency.
Uganda once earned a global reputation for successfully putting in place a policy called ABC: Abstain, be faithful, or use condoms. Students of a certain generation were shown videos of the devastating toll of AIDS on the human body, and then told to postpone the first act of intercourse. But critics of Uganda's policy to fight AIDS say the country recently has focused more on treatment rather than prevention.
Uganda's government now has added male circumcision to the plan to fight HIV and AIDS, in response to studies showing the procedure reduces the risk among African men of getting HIV in half.