G. P. Koirala var statsminister for første gang fra 26. mai 1991 til 30. november 1994. Perioden skulle bli vanskelig og gi et forvarsel om framtidige problemer både for det parlamentariske systemet i Nepal og for splittelsene som skulle følge G. P. Koiralas lederskap i Kongresspartiet.