Route selection is one of important activities when gas pipeline infrastructure wants to be built. When selecting any route many aspects are considered such as environment, social, economic and others. Peatland and conservation areas are two major environment aspects in Indonesia to be taken account. Besides, economical aspect and social return are also considered. A goal programming model is developed in order to reflect those aspects. To get the optimum solution when selecting a gas pipeline route, genetic algorithm is used. In this paper, gas pipeline infrastructure project in Kalimantan in Indonesia is selected to be studied since it is one of gas producer region and has special environmental condition such as peatland and conservation area. Data of geographical information is retrieved from the authorized institution website in Indonesia. In this study, it is found that the shortest route has length and cost estimation, 810 km and 760,789,510 USD respectively. By goal programming, the length and cost are proposed as 900 km and 892,904,583 USD, respectively. Estimated emission of CO₂ to atmosphere is, 55,917ton CO₂/year, which is 40% smaller than the shortest route. Impacted Conservation area is 0,64 km², which is 64% smaller than the shortest route.