The growth of the gas station business in Indonesia is increasing from year to year. It requires companies in oil and gas industries to improve performance. Oil and gas company state-owned in Indonesia have 3 ownership schemes, namely COCO (Company Owned, Company Operated), CODO (Company Owned, Dealer Operated), and DODO (Dealer Owned, Dealer Operated). This study analyze differences in the performance of the three schemes. The results can be used as company's strategic planning. Gas station performance measured by the efficiency of each gas station unit, also differences between the three schemes. Two-stage Data Envelopment Analysis (DEA) is used to calculate the efficiency of each gas station. In the first phase of DEA, measuring efficiency in the operational aspects of gas stations with the aim of maximizing sales and transaction numbers. In the second stage of DEA, it measures cost efficiency at gas stations, by minimizing the cost at gas stations. According to the findings of the study, DEA analysis of the two stages is that there is no significant difference, however COCO gas station has highest efficiency, followed by the CODO gas station, and in the last place the DODO gas station with the lowest average efficiency.