A gangster, who was wanted in two murder cases, was killed in an encounter with the police at Pul Sua village falling under the Rangar Nangal Police station in Batala on Wednesday late night.