Next generation cathode catalysts for direct methanol fuel cells (DMFCs) must have high catalytic activity for the oxygen reduction reaction (ORR), a lower cost than benchmark Pt catalysts, and high stability and high tolerance to permeated methanol. In this study, palladium catalysts supported on titanium suboxides (Pd/TinO2n-1) were prepared by the sulphite complex route. The aim was to improve methanol tolerance and lower the cost associated with the noble metal while enhancing the stability through the use of titanium-based support; 30% Pd/Ketjenblack (Pd/KB) and 30% Pd/Vulcan (Pd/Vul) were also synthesized for comparison, using the same methodology. The catalysts were ex-situ characterized by physico-chemical analysis and investigated for the ORR to evaluate their activity, stability, and methanol tolerance properties. The Pd/KB catalyst showed the highest activity towards the ORR in perchloric acid solution. All Pd-based catalysts showed suitable tolerance to methanol poisoning, leading to higher ORR activity than a benchmark Pt/C catalyst in the presence of low methanol concentration. Among them, the Pd/TinO2n-1 catalyst showed a very promising stability compared to carbon-supported Pd samples in an accelerated degradation test of 1000 potential cycles. These results indicate good perspectives for the application of Pd/TinO2n-1 catalysts in DMFC cathodes.