A new dry reforming of methane catalyst comprised of NiCo bimetallic nanoparticles and a Mgx(Al)O support that exhibits high coke resistance and long-term on-stream stability is reported. The structural characterization by XRD, TEM, temperature-programmed reduction, and BET analysis demonstrates that the excellent performance of this catalyst is ascribed to the synergy of various parameters, including metal-nanoparticle size, metal-support interaction, catalyst structure, ensemble size, and alloy effects.