વડોદરામાં સાડા ત્રણ વર્ષ જેટલો સમય પોલીસ કમિશનર તરીકે ફરજ દરમિયાન શર્માએ મુકેશ હરજાણીથી શરૂ કરી, બિચ્છું ગેંગથી માંડી અસલમ બોડિયો, યુસુફ કડિયો વિગેરેને કાયદાની તાકાતનો પરચો બતાવ્યો હતો.