Introduction: Elderly people experience physiological changes that can cause or aggravate restrictive lung disorders. The prevalence of restrictive pulmonary disorders in the elderly increases to 175 per 100,000 cases. The increasing number of elderly people year by year in Indonesia is a special challenge in the world of health, particularly in terms of maintaining cardiovascular fitness that can be assessed via VO2 Max. This study aims to determine the effect of the addition of air stacking exercises to VO2 max of elderly with restrictive lung disorders who have performed deep breathing training. Methods: This study was a true experimental randomized pre- and post-test group design on the elderly with a restrictive lung disorder. Thirty subjects of elderly with restrictive lung disorder who have performed deep breathing training and qualified the inclusion and exclusion criteria were randomly divided into the experimental group who received additional air stacking exercise and the control group. Each group performed training 5 times a week for 4 weeks. A 6-minutes walk test was carried out before and after treatment to obtain the VO2 max value. Results: The difference in VO2 max value between the experimental group and the control group, before and after the treatment, suggested a significant difference (p<0.05). Conclusion: Additional air stacking exercise on the elderly with restrictive lung disorders who also performed deep breathing training, improved physical fitness.