A criminal with Rs 15,000 bounty on his head escaped after a brief exchange of fire with police in Mandsaur district of Madhya Pradesh.