An economic analysis of the implementation of the power-to-gas (PtG) system between 2030 and 2055 is presented at a large scale. The capacity of the PtG system is adapted to two scenarios in Spain (Bailera and Lisbona 2018), corresponding to growing scenarios of 1.73 and 1.36%/y of its electricity market. The total power capacity of the PtG system has been fixed to 12.7 and 3.84 GW, respectively, at the end of 2055. The levelized cost of storage (LCOS) of the implementation of PtG has been evaluated. Assuming uncertainties in the current cost projections for CAPEX and OPEX, LCOS estimations are between 136 and 686 EUR/MWh with a payback time of 16 years in the best scenario for a reference electricity purchase of 100 EUR/MWh and a CO2 penalty of 100 EUR/ton. A sensitivity analysis and the viability dependence versus energy purchase and CO2 penalty certificates is shown. This work sheds some light for the comparison of PtG implementation costs in comparison with other storage options, such as batteries, pumped-storage hydroelectricity or compressed air storage for future energy scenarios.