NKP(ML) deltok i G. P. Koiralas samlingsregjering høsten 1998. Da partiet gikk ut i september etter krangel om politikk og ministerposter, utskreiv Koirala nyvalg, og allierte seg med UML fram til valget.