Background and Objective: HIV infection is one of the chronic illnesses with an uncertain natural disease history. Exercise is well accepted as an adjunct therapy in the management of HIV. This study is intended to ascertain to see the effects of aerobic exercise on cardiovascular fitness and quality of life. Study Design: Pilot study Setting: Sneha Sadan HIV Home, Kaikamba. Outcome Measures: 3 Minute Step Test and MOS __ampersandsignndash; HIV Health Survey Method: Fifteen HIV infected individuals were given aerobic exercise for 45 minutes, three days per week for three months after obtaining informed consent. Cardiovascular fitness and quality of life were assessed at the beginning and after three months of exercises. Result: The Mean __ampersandsignplusmn; SD before and after intervention for 3 minute step test is 3.60 __ampersandsignplusmn; 0.63 and 4.47 __ampersandsignplusmn; 0.74, for MOS __ampersandsignndash; HIV Health Survey is 54.53 __ampersandsignplusmn; 8.44 and 63.80 __ampersandsignplusmn; 7.63 with p value equal to 0.001 for both outcome measures. Conclusion: This study concludes that aerobic exercises are effective for improving cardiovascular fitness and quality of life in HIV infected individuals.