Five novel cerium-tin-palladium-oxides (Ce0.99-xSnxPd0.01O2-δ (x = 0–0.99)) have been prepared out of non-toxic and inexpensive precursors using a simple and rapid single step solution combustion method. The catalysts proved to be highly active (TOF > 12,000 h−1) for Suzuki-Miyaura cross-couplings of phenylboronic acid with various bromoarenes. Only minimal amounts of palladium could be detected in the product solution (<0.14 mg/L). The catalysts could be reused for at least five times with only minor changes in activity and with no changes concerning the crystal structure.