This paper analyzes the influence of the main parameters of the waste heat recovery system (WHRS) of a mobile compressor station (MCS) on its efficiency. The paper presents a WHRS chart of MCS based on the use of a refrigeration unit for pre-cooling of the compressed gas. Additionally, a mathematical model has been developed to determine the efficiency of the system and to calculate the devices and units that are part of the system. Based on the developed mathematical model, an analysis of the dependence of the fuel efficiency coefficient on the efficiency of the WHRS devices and units was conducted. The results obtained showed that the primary contribution to the operation of the WHRS based on the refrigeration unit is made by the heat discharged from the engine – the compressor drive, and it was demonstrated that an increase in the efficiency of the WHRS devices led to an increase in the fuel efficiency ratio, which can reach 25%.