The new cyclopalladated, phosphine-free imine complexes 1–3 are exceptional catalysts for the Heck arylation, leading to more than a million turnovers in some cases; the catalysts are very thermally and air stable and are recovered unchanged after the catalysis.