Two types of immobilized on the amino-functionalized polystyrene-supported acyclic diaminocarbene palladium complexes (ADC-PdII) are investigated under Sonogashira cross-coupling conditions. Depending on substituents in the diaminocarbene fragment immobilized ADC-PdII, systems are found to have different catalytic activity and stability regarding Pd-leaching. PdII-diaminocarbenes possessing protons at both nitrogen atoms smoothly decompose into Pd0-containing species providing a catalytic “cocktail system” with high activity and ability to reuse within nine runs. Polymer-supported palladium (II) complex bearing NBn–Ccarbene–NH-moiety exhibits greater stability while noticeably lower activity under Sonogashira cross-coupling. Four molecular ADC-PdII complexes are also synthesized and investigated with the aim of confirming proposed base-promoted pathway of ADC-PdII conversion through carbodiimide into an active Pd0 forms.