In 2001, he lost the contest for the Nepali Congress Parliamentary Party leader to Sher Bahadur Deuba.
The Nepali Congress emerged as the largest party in the 2013 Constituent Assembly elections under Koirala's leadership.