Linkage to HIV care and survival in sub-Saharan Africa is not well documented. In 2004 we conducted a randomized trial among medical inpatients in Mulago Hospital to assess the impact of HIV counseling and testing (HCT) on linkage to care and survival. Participants were randomized to inpatient HCT (intervention) or outpatient HCT 1 week post-discharge (control); inpatient HCT was not available at Mulago during the study. Among 590 eligible patients, 85% (500) agreed to participate; 98.8% (248) in the intervention arm received HCT compared to 68.7% (171) in the control arm. Within 6 months, 62.2% (92) of surviving HIV-infected participants received HIV care; 15.0% (20) received antiretroviral medications (ARVs). Overall mortality among HIV-infected participants was 34.6% (72). HCT had significant impact on linkage to care among surviving participants. Referral for HCT was a missed opportunity for diagnosis. There is need for earlier diagnosis and linkage to HIV care among inpatients.