Background The risk of short-term death for treatment naive patients dually infected with Mycobacterium tuberculosis and HIV may be reduced by early anti-retroviral therapy. Of those dying, mechanisms responsible for fatal outcomes are unclear. We hypothesized that greater malnutrition and/or inflammation when initiating treatment are associated with an increased risk for death. Methods We utilized a retrospective case-cohort design among participants of the ACTG A5221 study who had baseline CD4 < 50 cells/mm3. The case-cohort sample consisted of 51 randomly selected participants, whose stored plasma was tested for C-reactive protein, cytokines, chemokines, and nutritional markers. Cox proportional hazards models were used to assess the association of nutritional, inflammatory, and immunomodulatory markers for survival. Results The case-cohort sample was similar to the 282 participants within the parent cohort with CD4