The　tolerance　of　the　electrode　against　the　CO　species　absorbed　upon　the　surface　presents　the　biggest　dilemma　of　the　alcohol　fuel　cells.　Here　we　report　for　the　first　time　that　the　inclusion　of　(Zr,　Ce)O-2　solid　solution　as　the　supporting　material　can　significantly　improve　the　anti-CO-poisoning　as　well　as　the　activity　of　Pd/C　catalyst　for　ethylene　glycol　electro-oxidation　in　KOH　medium.　In　particular,　the　physical　origin　of　the　improved　electrocatalytic　properties　has　been　unraveled　by　first　principle　calculations.　The　3D　stereoscopic　Pd　cluster　on　the　surface　of　(Zr,　Ce)O-2　solid　solution　leads　to　weaker　Pd-C　bonding　and　smaller　CO　desorption　driving　force.　These　results　support　that　the　Pd/ZrO2-CeO2/C　composite　catalyst　could　be　used　as　a　promising　effective　candidate　for　direct　alcohol　fuel　cells　application.