The integrity of the gas distribution network is crucial to guarantee the safety of human beings and the environment, while avoiding significant financial outlay. Since gas plants are progressively increasing near urban areas, a comprehensive tool to conduct maintenance and reduce the risk arising from the operations is required. To this end risk mitigation strategies have played a pivotal role during the last decades. In this paper, a comparison of three Risk-Based Maintenance (RBM) methodologies able to point out the most critical components, is presented. The first developed technique is a four stages Probabilistic Risk Assessment (PRA), characterized by a Hierarchical Bayesian Network (HBN) to perform the occurrence analysis and a Failure Modes, Effects and Criticality Analysis (FMECA) to assess the magnitude of the adverse outcomes. The HBN is adopted to overcome the limitations of traditional probability analysis approaches such as Fault Tree (FT), Event Tree (ET) or Bow-Tie (BT). To define a risk metric the total cost of failure is estimated and subsequently the Cost Risk Priority Number (CRPN) is calculated for each equipment. The second approach is a Quantitative Risk Analysis (QRA) carried out via a software named Safeti (by Den Norske Veritas -German Lloyds DNV-GL). By exploiting standard frequencies and modelling the losses of containment through Safeti, the most compelling devices are determined based on their estimated risk integral percentage. At last, Synergi Plant (another software developed by DNV-GL) is adopted for the third methodology. The software provides a Risk-Based Inspection (RBI) plan, through which the components are ranked. The proposed study can provide asset manager a concrete aid to focus maintenance efforts on priority apparatus, while assisting them in adopting the most appropriate methodology to their context. To demonstrate the applicability of the approaches and compare the obtained rankings, a Natural Gas Regulating and Measuring Station (NGRMS) is considered as case of study. The results proofed that all the proposed approaches can be implemented for practical application and the choice of the method strongly depends on the available data.