The study is a 2-stage, double-blind, randomized, placebo-controlled study following a two-stage, statistical selection theory design. Fifty-six HIV positive subjects will be randomized onto Stage 1 that will comprise a 4-arm parallel group (one placebo and 3 treatment groups) trial. One or possibly two interim analyses will be performed to determine continuation to Stage 2. A blinded interim analysis to determine the superior active treatment arm of Stage 1 will be continued to Stage 2 after 8 subjects per arm have completed the 24-week dosing regimen and the interim analysis. The study will be terminated if the interim analysis identifies either significant safety issues, or demonstrable non-significance. Following a significant outcome in the blinded interim analysis, the selected active and placebo control arms will continue blinded until total n=48 participants per arm for the placebo and selected treatment group have completed 24 weeks per arm. Respective groups will receive capsules containing L. frutescens in dosages of 0 (placebo material), 400mg bid, 800 mg bid or 1200 mg bid in the first stage. Progression to stage 2 will utilize a two arm design in which 34 subjects will receive either 0 mg L. frutescens (placebo) or the active dosage of L. frutescens bid for 24 weeks.