જોકે, ગુજરાત સાથે ગહેલોતનો સંબંધ છેક 2001 સુધી લંબાય છે.