Low serum concentrations of micronutrients, intestinal abnormalities, and an inflammatory state have been associated with HIV progression. These may be ameliorated by micronutrients, N-acetyl cysteine, probiotics, and prebiotics. This review aims to integrate the evidence from clinical trials of these interventions on the progression of HIV. Vitamin B, C, E, and folic acid have been shown to delay the progression of HIV. Supplementation with selenium, N-acetyl cysteine, probiotics, and prebiotics has considerable potential, but the evidence needs to be further substantiated. Vitamin A, iron, and zinc have been associated with adverse effects and caution is warranted for their use.