A wanted criminal was shot dead in an encounter with Police near Velammal College in Madurai on Monday, the officials said.