Compressed natural gas propulsion of vehicles has been shown to have advantages over petrol and diesel propulsion due to lower carbon dioxide emissions as well as the increased durability of vehicle engines. The growth of compressed natural gas as an alternative fuel to petrol and diesel can be accelerated by implementing strategies that result in the economical operation of the distribution infrastructure. Economic scheduling of power consumption is a useful strategy for reducing the cost of energy for both industrial and domestic consumers who operate in time-of-use based electricity pricing environments. In this paper, an optimal energy management strategy is proposed for the operation of a compressed natural gas fuelling station. The compressor energy consumption, being the main component of the total operating cost of the fuelling station, presents a cost saving opportunity through which optimal scheduling of operation can be used to lower cost of operation of the station. The developed model shows potential average savings of 59.3% in daily electricity costs while maximizing compressor life through minimization of compressor cycling.