Optimal conditions for palladium-promoted Heck reaction on DNA were developed with good to excellent conversions. Versatility with either DNA-conjugated styrene/acrylamide or aryl iodide and a broad substrate scope of the corresponding coupling partners were established. Furthermore, robustness of the Heck reaction conditions on single-strand DNA and feasibility for DNA-encoded library production were demonstrated.