Palladium substituted CeO2, SnO2 and their mixed oxides have been synthesized in quantitative yields out of non-toxic and inexpensive precursors using a simple and rapid single step solution combustion method. The resulting oxides, especially the mixed oxides Ce0.79Sn0.20Pd0.01O2-δ, Sn0.79Ce0.20Pd0.01O2-δ and Sn0.99Pd0.01O2-δ proved to be highly active (TOF > 12,000 h−1) for Suzuki-Miyaura cross-couplings of phenylboronic acid with various bromoarenes. The reactions were carried out in ambient air at moderate temperatures using environmentally friendly aqueous ethanol solutions as reaction solvents. Minimal amounts of palladium in the product solution ( < 0.14 mg/L), the reaction kinetics as well as catalyst poisoning tests support the thesis that the reaction proceeds via dissolved palladium species in a homogeneous reaction mechanism. Nevertheless, the synthesized catalysts could be reused for at least five times with only minor changes in activity and no changes in the crystal structure, indicating the high potential of the investigated catalysts as quasi-heterogeneous Csingle bondC coupling catalysts.