A method of producing hydrogen gas from a reaction of carbon monoxide with a base. Hydrogen is produced in a reaction of a base with carbon monoxide that proceeds through the formation of a bicarbonate or carbonate compound as a by-product. In some embodiments, the reaction may occur in the presence of water and may produce carbon dioxide as a by-product. The instant base-facilitated hydrogen-producing reactions are thermodynamically more spontaneous than the water-gas shift reaction and are able to produce hydrogen gas from carbon monoxide at greater reaction rates than is possible with the water-gas shift reaction. Carbon monoxide in a purified or unpurified state or as a component within a mixture of gases is suitable for use in the instant invention. Metal hydroxides are the preferred base reactant. The base reactant can be in the solid phase, molten phase, liquid phase or solution phase.