ગહલોત પહેલીવાર 1 ડિસેમ્બર 1998ના રોજ રાજસ્થાનના મુખ્યમંત્રી બન્યા અને પાંચ વર્ષ સુધી કોંગ્રેસ સરકાર ચલાવી હતી.