Polyethylene (PE) is one of the most environment-threatening plastic waste. Its Ru-catalyzed hydrogenolysis is rapid but produces too much methane. Here, low-density PE hydrogenolysis is performed at mild conditions and short times over Ru-doped zirconia catalysts (Ru-XZr, X = Ti, Nb, Ce, W, V, Mo, Fe) to determine low-methane catalysts. Methane is produced via direct terminal C-C scission and surface cascade of consecutive C-C scissions, with the latter sensitive to hydrogen availability and dominant in hydrogen-lean conditions. Reactivity studies, characterization and theory reveal that the most effective dopant oxides (W, V, and Mo) are intermediately reducible, as they store and supply extra hydrogen to Ru via reverse hydrogen spillover. This hydrogen readily hydrogenates and desorbs long alkyl surface intermediates that would otherwise produce cascade methane. Our proposed mechanism reconciles the low methane production achieved by increasing the hydrogen pressure or reducing the particle size and exposes the key selectivity descriptors.