Etter seier i demokratirevolusjonen Jana Andolan 2006, gikk UML inn i den nye regjeringa danna av kongressveteranen G. P. Koirala. Partiets leder i regjeringa blei visestatsminister K.P. Sharma Oli, partileder M. K. Nepals viktigste rival.