<p>Among 461,274 partners identified, 411,294 (89%) were notified; 331,622 (81%) of these were tested for HIV, and 71,518 (22%) tested positive. The overall yield was higher among female (23%) than male partners (20%) (p&lt;0.001). Six-monthly HIV testing yield in Bunyoro, South Central, and West Nile regions increased over the study period; Bunyoro increased the most (OR=1.10, 95% CI 1.07-1.11). The remaining 12 regions had decreasing yield; Teso Region decreased the most (OR=0.82, 95% CI 0.80-0.85).</p>