Many HIV-positive patients lose weight that they are then unable to regain. This may be because patients are not eating enough protein or are not eating the right kinds of protein. The protein eaten in foods (such as meat, eggs, or beans) may not be able to make up for the amount of protein lost due to HIV infection. This study gives patients high-quality protein food supplements to help them maintain and/or gain weight.