The executions took place in the jails of Multan, Jhang and Sialkot in Punjab province and in Larkana in Sindh province.
A death row convict Anwarul Haq was executed in Multan for murdering his brother over a land dispute in year 2000, prison officials said.
Another prisoner Ghulam Farooq was hanged in Sialkot prison for killing two women and a man in a family feud in 1999.
In Jhang prison Muhammad Irfan was executed for killing a woman during a robbery in her home in 2006.
In Larkana jail Waris Mirbahar was hanged for the 1995 murder of a PIA employee during an attack on a cash van of the airlines, prison officials said.
Human rights group Amnesty International last week described Pakistan, with 326 hangings last year, as the world’s third most prolific country conducting executions after China and Iran.
Pakistan had ended a moratorium on the death penalty after Taliban attackers gunned down more than 150 people, most of them children, at a school in Peshawar on December 16, 2014.
The country had initially reinstated hangings only for those convicted of terrorism, but later the decision was extended to all capital offences.