The gangsters were identified as Kamaljit Singh alias Bunty Dhillon, Jaspeet Singh alias Jumpy and Nishan Singh.
While Dhillon and Jumpy - both category A gangsters - died on the spot, Nishan died on his way to the hospital.
Acting on a tip-off, Punjab's Faridkot police along with its counterparts in Haryana surrounded a house in a village near Dabwali town in Sirsa district early in the morning and asked them to surrender.
In retaliation, the gangsters fired at the police and there was crossfire.
Police found Dhillon and Jumpy dead with bullet injuries in their heads while Nishan was alive with bullet injuries.
Police recovered five weapons from the encounter spot.
Gonder had escaped from Punjab's high security Nabha jail in November last year.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.