Reservoir fluid characterization is one of the most important steps in hydrocarbon reservoir engineering calculations and studies. The reservoir fluid composition is not constant along the entire hydrocarbon column and varies along the vertical and horizontal directions. In most cases, such variations have been observed along the vertical direction. This is known as compositional grading phenomenon and has a strong impact on the calculation of original hydrocarbon in place, reservoir development, and oil recovery factor. In this paper, a simulation study was carried out to investigate the effects of compositional grading on reservoir fluid properties and the injection of various gases such as carbon dioxide (CO 2), nitrogen (N 2), associated petroleum gas (APG), N 2-CO 2 mixture, and water-alternating-CO 2 injection into different depths of a conventional black oil reservoir in the southwest of Iran in order to detect the best injection depth and achieve the highest oil recovery factor. Due to increase in minimum miscibility pressure (MMP) with depth in compositionally grading reservoirs, MMP variations with depth is one of the main challenges in determining the optimal gas injection depth in such reservoirs. The results showed that N 2 , APG and N 2-CO 2 mixture were immiscibly injected into all depths of the reservoir due to their high miscibility pressures. The occurrence of gas override and channelling phenomena during the course of immiscible gas injection significantly reduced oil displacement efficiency. On the other hand, CO 2 was miscibly injected to all reservoir layers and revealed a higher efficiency in comparison with the injection of N 2 , APG and N 2-CO 2 mixture. In fact, better miscibility development was observed in upper reservoir parts, as compared to the lower parts. Through completing injection wells at upper reservoir parts and then injecting gas into these parts, one can thus further enhance oil recovery and extend production plateau. Moreover, the results confirmed that water-alternating-CO 2 injection into all reservoir depths, compared to other gas injection scenarios, was associated with increased macroscopic sweep efficiency as well as enhanced oil recovery factor.