We conducted a randomized controlled trial to determine whether, for homeless persons living with HIV/AIDS (PLWHA), rapid re-housing can improve housing and HIV viral suppression more than standard housing assistance. We recruited 236 PLWHA from HIV emergency housing in New York City (NYC) and randomized them to: (1) Enhanced Housing Placement Assistance (EHPA), i.e., immediate assignment to a case manager to rapidly re-house the client and provide 12 months of case management or (2) usual services, i.e., referral to an NYC housing placement program for which all HIV emergency housing residents were eligible. We compared time to stable housing placement and percentage virally suppressed from baseline to 12 months. EHPA clients were placed faster than usual services clients (p = 0.02; 25% placed by 150 days vs. 243 days, respectively), more likely to be placed adjusted hazards ratio = 1.8; 95% confidence interval(CI) 1.1–2.8, and twice as likely to achieve or maintain suppression (adjusted odds ratio 2.1; 95% CI 1.1–4.0).