An integrated hydrogen generator and compressor (200) that includes a combined engine compressor (collectively 109, 110, 111) and steam-methane reformer (104) to produce high-pressure hydrogen from natural gas (methane). The reformer (104) combines methane, water, and heat under high pressure in the presence of an appropriate catalyst, to produce hydrogen utilizing waste heat from combustion cylinders of the combined engine compressor (collectively 109, 110, 111). Compression serves to pressurize two different gases (methane and hydrogen) in different compression cylinders including the compression cylinders (109a, 109b, 109c) of the combined engine compressor (collectively 109, 110, 111) alternatively and/or optionally combined with internal combustion engine (310) and/or gas compressor(s) (410) that are integrated thermally and via communication of compressed gases.