In the present work, 1wt% and 5wt% Pd/GDC10 (Gd0.1Ce0.9O1.95) nanopowders were prepared by two different methods: (a) cation complexation (CC) and (b) incipient wetness impregnation (WI) of an aqueous Pd2+ solution onto GDC10 nanopowders. All samples were characterised by X-ray diffraction (XRD), thermal analysis (TG/DTA), specific surface area determination and high resolution transmission electron microscopy (HRTEM). In order to study the oxidation state of Pd in samples with and without reducing treatments, XANES experiments at the Pd L3-edge were carried out. In situ Ce L3-edge XANES experiments were performed under reducing conditions in order to investigate the reduction behaviour of these materials. The addition of Pd to the GDC10 nanopowders increased the reducibility of Ce in the mixed oxide. Finally, catalytic tests for CH4 combustion were performed on the Pd/GDC10 nanopowders. Catalysts with higher Pd loading (5wt%) exhibited the best performance for CH4 combustion. The influence of preparation method was evident for catalysts with 1wt% Pd, the cation complexation method resulting in more active catalysts than the wetness impregnation method.