Patients starting antiretroviral therapy (ART) for acquired immunodeficiency syndrome (AIDS) in sub-Saharan Africa have high rates of mortality in the initial weeks of treatment. We assessed the association of serum phosphate with early mortality among HIV-infected adults with severe malnutrition and/or advanced immunosuppression.