Qadri, deputed on the security of Taseer, had killed the governor at a market close to the latter's house in 2011 in Islamabad for allegedly criticising the country's controversial blasphemy laws.
The self-confessed killer was arrested and handed down death sentence the same year by an anti-terrorism court.
He was hanged today at Adiala jail in Rawalpindi, the Dawn reported.
His appeal against the sentence were successively rejected by the Islamabad High Court and the Supreme Court last year.
Taseer, who died aged 66, had termed the blasphemy regulations as "black laws" drawing the ire of extremists.
The laws were introduced by Pakistan's military ruler Zia-ul-Haq in 1980s.