This study assessed the prevalence of undernutrition (wasting) and its ability to predict immunosuppression in HIV-infected adults in Addis Ababa, Ethiopia. The study found a 27% prevalence of wasting, with more women affected than men. Wasting was significantly associated with immune suppression as measured by CD4 count. However, wasting had low sensitivity and specificity for predicting different stages of immune suppression. The results suggest that undernutrition is a major health concern for HIV-infected Ethiopians and impacts disease progression, even when antiretroviral treatment is available.