The preparation of PdMo catalysts supported on gamma-Al2O3 by co-impregnation of cationic Pd complexes and anionic Mo species using the incipient wetness method was investigated. The bimetallic catalysts as well as the corresponding monometallic ones were characterized by means of conventional techniques like H-2 chemisorption, Temperature programmed reduction (TPR), X-ray diffraction combined with tests of metal precursors elimination and activity in CH4 combustion. The results indicate that Pd-Mo interaction is obtained as reflected by chemisorption and TPR. Although low loading of Mo are used, some loss of Mo occurs in preparation. A promotional effect of Mo and of the exposure of the catalyst to the reaction mixture was observed while the presence of Pd and PdO was detected in spent catalysts as reported by others.