HIV counseling and testing (HCT) is a key intervention for HIV/AIDS control, and new strategies have been developed for expanding coverage in developing countries. We compared costs and outcomes of four HCT strategies in Uganda.