U. Yadav stilte til parlamentet for det store, moderate kommunistpartiet UML i Sunsari-distriktets valgkrets nr. 4 ved valget i 1991. Han fikk 21%, mot den seirende kandidaten fra Nepals Kongressparti som fikk 58%.