A series of palladium based nanocatalysts which were loaded on CeO2 doped alumina or clinoptilolite supports were synthesized by the ultrasonic assisted impregnation method. The influence of different ceria doped supports via total oxidation of toluene was investigated. Therefore, physiochemical properties of prepared nanocatalysts were evaluated by XRD, FESEM, BET and FTIR analyses. The FESEM images stated that synthesized naocatalysts had nanometric particles. The average size of catalyst particle was obtained to be 34.5 nm. BET analysis introduced a considerable rise in clinoptilolite surface area after treatment and demonstrated large surface area for Al2O3 and its composites. CeO2 acts not only as a fine support due to its stability and surface area, but also had catalytic role because of its reducibility properties. Among synthesized catalysts, Pd/Al2O3-CeO2 sample resulted the lowest particle size, highest surface area and consequently highest oxidation performance and stability. (C) 2016 Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.