Abstract: The objectives of this research are to identify influencing factors of PGN business, to formulate alternative strategies in developing business, and to recommend the priority strategies that could be applied on PGN business development in facing competition in natural gas business in Indonesia. This research used descriptive method with case study and descriptive analysis, internal-external analysis, IE matrix analysis, and SWOT and QSPM analysis. Data collecting technique used purposive sampling. From the result, strategy priority that could be done was to develop regulation management and to increase cooperation with stakeholder; to increase competitive and reliable supply through independent gas domination; to run competent, synergic business with international perspective; to improve human resources capability, technology, innovation, and information technology focusing on the future; to improve the business domination based solution of energy in all chain of natural gas values; and to build reliable and sustainable infrastructure.