A silver-free palladium-catalyzed dehydrogenative phosphorylation of terminal alkynes with hydrogen phosphine oxides has been developed. Both aromatic and aliphatic terminal alkynes including those bearing functional groups coupled readily with hydrogen phosphine oxides, producing the corresponding value-added alkynylphosphine oxides in good to excellent yields. This reaction could be easily conducted at gram scales (10 mmol) without any decrease of the reaction efficiency, showing highly potential synthetic value in organic synthesis. A plausible Pd(0)/Pd(II) mechanism is proposed.