Improving the yield of catalysts containing palladium for the polymeric fuel cells is the main challenge in the commercializing of this technology. The utilization of transition metal oxides as the promoters can be an efficient solution for more poisoning removal of the catalyst. The stoichiometry effect of the oxide support on the activity of Pd for electrooxidation of the CH3OH is presented in this study. The lanthanum nickelate substitutes with different ratios of Fe:Ni (1:4, 1:1, and 4:1) are synthesized and characterized using SEM, EDX, XRD, FT-IR, and VSM analyses. The proposed oxide samples are in the Ruddlesden–Popper salts group with general chemical formula (LaNixFe1−xO3)nLaO and the crystal structure of the lanthanum nickelate is changed from orthorhombic to rhombohedral with the increasing ratio of nickel to iron. Also, the nano-sized Pd catalyst is anchored on as-prepared oxides via wetness incorporation. The behavior and efficiency of as-prepared electrocatalysts are compared with each other using the electrochemical techniques. Based on the results, the current density presented an ascending trend from 92.07 to 130.83 mA/cm2 for 0.8 M CH3OH by increasing the Fe ratio. It means that the nanocomposites containing more iron improved the catalytic ability of palladium and the reaction kinetics of the CH3OH oxidation. The functions of current and transferred charge vs. time are, respectively, obtained to simulate and integrate chronoamperometric data for oxidation of CH3OH. It seems the lattice oxygens, and the activation of an oxidation–reduction cycle between the high and low chemical valences of iron, leading to progress the catalytic performance of palladium.