The synthesis of palladium complexes derived from 4-amino-3pentadecyl-3H-1,2,4-triazole-3-thiones and 3-pentadecyl-1,3,4-oxadiazole-2(3H)-thionesare reported. They were obtained from palladium acetate and dipotassium tetrachloropalladate(II) and their composition was assigned by elemental analysis (solid state). The resulting metallic entities were also characterized in solution based in mass spectrometry experiments. Their application in organic synthesis as cross-coupling reaction catalysts is described. One example of both conventional Tsuji-Trost and Mizoroki-Heck reactions were efficiently carried out in very high chemical yield.