The catalytic performance of nanostructured Ni-Co/Al2O3-ZrO2 catalysts, prepared by ultrasound-assisted impregnation method was examined in the dry reforming of methane. The effect of irradiation power and irradiation time have been studied by changing time (0, 20, 80 min) and power of the sonication (30, 60, 90 W) during the synthesis which resulted in different physiochemical properties of the nanocatalyst. The nanocatalysts were characterized by XRD, FESEM, PSD, EDX, TEM, TPR-H2, BET, FTIR and TG analyses. Based on the characterization results, ultrasound treatment endowed the sample with more uniform and smaller nanoparticles; higher surface area, stronger metal-support interaction and more homogenous dispersion. Moreover, the analyses exhibited smaller particles with higher surface area and less population of particle aggregates at longer and highly irradiated nanocatalysts. The nanocatalyst irradiated at 90 W for 80 min (the longest irradiation time and the most intense power) showed a uniform morphology and a very narrow particles size distribution. More than 65% of particles of this nanocatalyst were in the range of 10–30 nm. Activity tests demonstrated that employing ultrasound irradiation during impregnation improves feed conversion and products yield, reaching values close to equilibrium. Among sonicated nanocatalysts, with increasing power and time of irradiation, the nanocatalyst represents higher activity. The superior performance amongst the various bimetallic catalysts tested was observed over the catalyst with 90 W and 80 min ultrasonic irradiation which is stable in 24 h time on stream test. The excellent anti-coking performance of this bimetallic catalyst, confirmed by TG and FESEM analyses of spent catalyst, is closely related to the promoting effect of sonication on the metal-support interaction, Ni dispersion and particle size; and probably, the synergy between metallic species.