[reaction: see text] New air-stable PdCl(2){P(t)Bu(2)(p-R-Ph)}(2) (R = H, NMe(2), CF(3),) complexes represent simple, general, and efficient catalysts for the Suzuki-Miyaura cross-coupling reactions of aryl halides including five-membered heteroaryl halides and heteroatom-substituted six-membered heteroaryl chlorides with a diverse range of arylboronic acids. High product yields (89-99% isolated yields) and turn-over-numbers (10,000 TON) are observed.