Thermoelectric materials generate electrical energy from waste heat and natural heat sources. For high temperature applications, oxide thermoelectric materials are favorable due to their air stability. Complex palladium oxides are promising thermoelectric materials because they are easily hole doped. Doping induces metal-insulator transition, and enables better control over contraindicated thermoelectric properties. Here, we systematically investigated the effect of doping SrPd₃O₄ and CaPd₃O₄ with varying percentages of sodium by ion substitution at the Sr²⁺ and Ca²⁺ sites. Phase-pure Sr_1-xNa_x Pd₃O₄ and Ca_1-xNa_x Pd₃O₄ samples with x between 0.05 and 0.15 were synthesized through a solid-state reaction in an oxygen furnace. Electrical measurements on Sr_1-xNa_x Pd₃O₄ samples reveal that for temperatures ranging from 300 K to 30 K, resistivity decreases with increased sodium doping.  For the highest doped samples, resistivity decreases by almost two orders of magnitude from 1 Ωcm to 0.01 Ωcm. Since resistivity between 0.001 Ωcm and 0.01 Ωcm are reported to achieve a good balance between competing thermoelectric properties for optimal performance, Sr_1-xNa_x Pd₃O₄ is potentially useful for thermoelectric applications. Furthermore, thermogravimetric analysis (TGA) confirms that doped samples of Sr_1-xNa_x Pd₃O₄ are stable up to temperatures as high as 1155 K.