Chemistry of mixed aromatic-alkyne systems on a metal surface is of general interest in many industrial processes. We use Density Functional Theory (DFT) to investigate the chemistry of one such system, i.e., 1,4-diphenyl-butadiyne, or DPB, in contact with Pd (110) and (111) surfaces. Reaction pathways and energetics of important processes are explored, including H 2 adsorption, dissociation and migration on the metal surface, DPBmetal interaction, the energetics of H uptake, and the effects of impurities like CO and CO 2 on H chemistry. We find that: (i) strong aromatic-metal interaction leads to significant binding strength of DPB molecule to both Pd surfaces, especially the (110); (ii) H 2 molecule readily dissociates on the Pd surface into H-radicals, which get taken up by alkyne triple bonds; (iii) CO has strong binding to the metal surface, but interacts weakly with H radicals; (iv) CO 2 binds weakly to the metal surface, but could potentially lead to interesting chemical reactions with H.