ગેહલોત 2004-2009 સુધી અખિલ ભારતીય કોંગ્રેસ કમિટીના મહાસચિવ (દિલ્હી અને સેવાદળ પ્રભારી), 2004માં કોંગ્રેસ કાર્ય સમિતિ અને હિમાચલ પ્રદેશ અને છત્તીસગઢના પ્રભારી રહી ચૂક્યા છે.