This is a 24 week study consisting of a 12 week double blind, randomized comparison Phase II trial of megestrol acetate and testosterone enanthate in combination versus megestrol acetate plus testosterone enanthate placebo in HIV associated wasting and a 12 week open label follow up of the combination therapy.