Ved parlamentsvalget i 1991 detablerte UML seg i et slag som Nepals nest største parti etter Nepals Kongressparti. UML gjorde det spesielt godt i det mer utvikla, noe rikere østlige Nepal, som hadde vært Kongressens hovedfeste.