During the natural gas flowing in the pipeline, all kinds of accidents may occur inevitably. Due to the continuous technological development of emergency repairing, there may be more than one feasible repairing scheme for the same natural gas pipeline accident. Therefore, it is very important to determine the optimum repairing scheme scientifically among others. In this paper, we use the rescue time, accident loss, rescue cost and social influence as the indexes; construct the repairing scheme decision-making model based on the Analytic Hierarchy Process. Lastly take the repairing scheme decision-making process of one natural gas pipeline accident as an example.