Etter seieren i opprørsbevegelsen Jana Andolan 2006, da Sjupartialliansen for demokrati i Nepal danna regjering, blei Gautam rekna til de politikere i UML som sto nærmest Nepals Kommunistiske Parti (maoistisk).