Storing the power which exceeds the capability of the grid is necessary to increase the diffusion of Renewable Energy Sources. Combining the carbon of coal with electrolytic hydrogen from RES's results in a mixture of methane and hydrogen with characteristics close to those of natural gas. In such a way the drawbacks of RES's will be solved and the global carbon dioxide emissions will be reduced. In another paper we analysed coal hydro-gasification. Such a process allows to obtain the maximum conversion of coal to methane, but does not use the electrolytic oxygen generated. In this paper we considered the use of such an oxygen to gasify part of the coal obtaining a syngas that could be processed in a water gas shift reactor. In this way, after carbon dioxide separation, an additional flow of hydrogen is available to carry out the hydro-gasification of coal. As a result the process burns a higher amount of coal, while requires a lower amount of electric power. As in the other paper we carried out a simulation using AspenONE® v8.4 and considering some European regions characterised by availability of coal seams and wind.