В 2003 году Бхандари переизбрана в члены ЦК КПН (ОМЛ). В 2006 году приняла участие в множестве демонстраций против правления короля Гьянендры, приведших к концу его авторитарного правления, упразднению 240-летней монархии и восстановлению конституционной демократии. В том же году она стала членом временного парламента. В тот же год при поддержке нескольких женщин-депутатов был принят представленный Бхандари законопроект, согласно которому, женщины впервые в истории Непала получили квоту в размере 33% мест в парламенте, право на наследование имущества своих родителей и право наследования ребёнком гражданства матери. В 2008 году Непал стал республикой, президентом которой был избран Рам Баран Ядав, в то время как Бхандари проиграла выборы на место в Учредительное собрание от округа Катманду-4, уступив кандидату Непальского конгресса Супрабхе Гимире. В 2009 году на 8-м съезде КПН (ОМЛ) она была избрана одним из трёх вице-председателей партии.