A series of MOx–V2O5–MoO3–CeO2/TiO2 (M = Mn, Cu, Sb, and La) catalysts were prepared via an impregnation method. The physico-chemical properties of the catalysts were characterized and their NH3-SCR of NO performance was compared. The Mn-loaded catalyst (Mn5V1Mo3Ce7/Ti) exhibits a large number of acid sites of varying strength, and together with good reducibility of the catalyst, contributes to the optimal SCR performance. The sulphate species formed in the presence of SO2 significantly enhance the H2O and SO2 tolerance of Mn5V1Mo3Ce7/Ti. The Cu-loaded catalyst (Cu5V1Mo3Ce7/Ti) demonstrates potential in flue gas applications in the absence of SO2 at low temperatures because of the excellent redox ability observed and the high degree of weak acid sites. The Sb and La loaded catalysts (Sb5V1Mo3Ce7/Ti and La5V1Mo3Ce7/Ti), especially La5V1Mo3Ce7/Ti, exhibit the largest number of acid sites and the lowest reducibility, and therefore, may be suitable for use in high temperature denitrification applications.