Nitrogen oxides (NOx) and chlorobenzene (CB) released during waste incineration and iron ore sintering pose significant threats to both the atmosphere and human health, necessitating effective control measures. Vanadium-based catalysts are commonly employed for the simultaneous control of NOx and CB; however, their catalytic performance requires further enhancement. In this study, the NH3-SCR activity and CB catalytic oxidation (CBCO) activity were significantly enhanced by doping the V10W/Ti catalyst with Ce. During the multi-pollutant control (MPC) reaction, the optimized 15CeV10W/Ti catalyst demonstrated NOx conversion approaching 100% and N2 selectivity exceeding 95% at temperatures between 210 and 450 °C. Additionally, it achieved CB conversion nearing 100% and CO2 selectivity above 80% at temperatures above 350 °C. These results were markedly superior to those of the conventional commercial 1%V2O5–10%WO3/TiO2 catalyst. Characterization studies indicated that the 15CeV10W/Ti catalyst possessed improved redox performance and more acidic sites. In the MPC reaction, the declined CBCO activity, compared to the CB separate oxidation, can be attributed primarily to the competitive adsorption of NH3 with CB. Conversely, the observed decrease in NOx conversion at lower temperatures was primarily due to the suppression of the oxidation of NO to NO2 by CB.