The assumption that oxidative addition is the key step during the cross-coupling reaction of aryl halides has led to the development of a plethora of increasingly complex metal catalysts, thereby obviating in many cases the exact influence of the base, which is a simple, inexpensive, and necessary reagent for this paramount transformation. Here, a combined experimental and computational study shows that the oxidative addition is not the single kinetically relevant step in different cross-coupling reactions catalyzed by sub-nanometer Pt or Pd species, since the reactivity control is shifted toward subtle changes in the base. The exposed metal atoms in the cluster cooperate to enable an extremely easy oxidative addition of the aryl halide, even chlorides, and allow the base to bifurcate the coupling. With sub-nanometer Pd species, amines drive to the Heck reaction, carbonate drives to the Sonogahira reaction, and phosphate drives to the Suzuki reaction, while for Pt clusters and single atoms, good conversion is only achieved using acetate as a base. This base-controlled orthogonal reactivity with ligand-free catalysts opens new avenues in the design of cross-coupling reactions in organic synthesis.