Molybdenum carbide has been proposed as a possible alternative to platinum for catalyzing the hydrogen evolution reaction (HER). Previous studies were limited to only one phase, beta-Mo2C with an Fe2N structure. Here, four phases of Mo-C were synthesized and investigated for their electrocatalytic activity and stability for HER in acidic solution. All four phases were synthesized from a unique amine-metal oxide composite material including gamma-MoC with a WC type structure which was stabilized for the first time as a phase pure nanomaterial. X-ray photoelectron spectroscopy (XPS) and valence band studies were also used for the first time on gamma-MoC. gamma-MoC exhibits the second highest HER activity among all four phases of molybdenum carbide, and is exceedingly stable in acidic solution.