Poudels første store politiske triumf var da han blei valgt til parlamentsleder etter valget i 1994. Nepals Kongressparti hadde nettopp tapt valget, og var blitt nest største parti, med 83 mandater. UML var størst i parlamentet, med 88 mandater, og danna regjering. Tross det slo han UMLs kandidat C. P. Mainali.