A series of catalysts based on cryptomelane (AMn8O16) containing different alkali cations (A = H+, Li+, Na+, K+ or Rb+) were synthesized, characterized and tested for their soot and VOC combustion activity. The K-OMS material with the lowest work function and highest catalytic activity was then functionalized with 2 wt% noble metal (Ag, Au or Pt) and evaluated for its soot and VOC combustion activity. The results showed the superiority of Ag/K-OMS for soot oxidation (50% soot conversion at 440 °C) and that of Pt/K-OMS for hydrocarbon total oxidation (ca. 100% methane conversion at 450 °C and propane conversion at 350 °C), suggesting that both noble metals are necessary for the simultaneous removal of soot and VOCs.