Hydrogen-mediated reductive cross-couplings of aryl iodides with activated aryl and heteroaryl bromides are described, along with related homocouplings (Ullmann reactions) and vinylic reductive couplings that occur with cine-substitution. To corroborate key events in the catalytic cycle, Pd-to-Pd transmetalation and cross-selective reductive elimination, dianionic diarylpalladate complexes [Pd(Aryl)(μ-Br)Br]2[NPr4]2 bearing p-fluorophenyl, p-methoxyphenyl and p-nitrophenyl moieties were prepared. Stoichiometric reactions of these complexes in the presence of iodide demonstrate that Pd-to-Pd transmetalation by way of monomeric arylpalladates occurs at a greater rate than reductive elimination and that cross-selective C-C reductive elimination is favored for electronically distinct aryl partners. Hydrogen-mediated reductive cross-coupling of aryl iodides with α-bromostyrene occurs with cine-substitution (as observed in related formate-mediated processes), consistent with carbopalladation of α-bromostyrene by monomeric arylpalladates Pd(Aryl)I2[NBu4] that arise upon dissociation of [Pd(Aryl)(μ-I)I]2[NBu4]2.