The dehydroaromatization of methane is a promising process to produce aromatics and ultra-pure hydrogen. Increased yields and stability of Mo/HZSM-5 against irreversible deactivation were achieved via a redox interaction by doping with otherwise inert Nb.