Direct methanol fuel cells (DMFCs) are electrochemical devices that efficiently produce electricity and are characterized by a large flexibility for portable applications and high energy density. Methanol crossover is one of the main obstacles for DMFC commercialization, forcing the search for highly electro-active and methanol tolerant cathodes. In the present work, carbon-supported Pd and PdFe catalysts were synthesized using a sodium borohydride reduction method and physico-chemically characterized using transmission electron microscopy (TEM) and X-ray techniques such as photoelectron spectroscopy (XPS), diffraction (XRD) and energy dispersive spectroscopy (EDX). The catalysts were investigated as DMFC cathodes operating at different methanol concentrations (up to 10 M) and temperatures (60 °C and 90 °C). The cell based on PdFe/C cathode presented the best performance, achieving a maximum power density of 37.5 mW·cm−2 at 90 °C with 10 M methanol, higher than supported Pd and Pt commercial catalysts, demonstrating that Fe addition yields structural changes to Pd crystal lattice that reduce the crossover effects in DMFC operation.