Gangster Kuldeep Fajja was killed in an encounter during the exchange of fire with a Delhi Police Special Cell team in Rohini.