The opportunity to become the leader of the parliamentary party of the country's oldest political party, the Nepali Congress, was the stepping stone for Sher Bahadur Deuba to become Prime Minister. The Congress MPs elected in the 2051 mid-term elections unanimously elected him the parliamentary party leader on Mangsir 16, 2052.

Nine months after being elected as the party leader, the minority UML government collapsed. After that, he got the opportunity to become the Prime Minister for the first time. Deuba got the opportunity to become the Prime Minister after the then Prime Minister Manmohan Adhikari was defeated in the no-confidence vote in the House of Representatives on Bhadra 25, 2052. Prime Minister Manmohan Adhikari resigned to the King on the same day after not receiving a vote of confidence in the House of Representatives. The King appointed Deuba as the Prime Minister on Bhadra 26, 2052 as the leader of the Nepali Congress parliamentary party. The foundation for Deuba's political personality began from that day.

Deuba was appointed as the Prime Minister by the King because he presented the basis for receiving a vote of confidence with the support of the Nepali Congress, Rastriya Prajatantra Party, Nepal Sadbhavana Party and independent MPs. His appointment was widely discussed at that time as the transfer of power and authority to the younger generation.

Deuba was 49 years old when he was appointed as the Prime Minister. Girija Prasad Koirala, the Prime Minister of the Congress-led government formed in 2048, made Deuba the Home Minister. Known as the 'commander' of the Far West, Deuba was Koirala's confidant at the time. After the Congress's general convention in Jhapa, Krishna Prasad Bhattarai nominated Deuba as the party's central member. Deuba's fortune in running the state was bright from the moment he was elected as the leader of the parliamentary party, surpassing other senior leaders of the party. He started politics by becoming the chairman of the Sudurpaschim Chhatra Committee and got the opportunity to become the Prime Minister, surpassing other senior leaders of the party.

In the span of three and a half decades, Deuba has been involved in various political developments and has become the Prime Minister five times. He also got the opportunity to run the Congress as a single party by winning the post of party president twice. Deuba, who had been winning elections from Dadeldhura consecutively in the 2048, 051, 056, 064, 070, 074 and 079 elections, was the first 'turning point' for him to become the leader of a parliamentary party. Becoming the Prime Minister was the second 'turning point' for him or the stepping stone to gaining state power. On that basis, Deuba has been given the responsibility of running the state five times. Even after the Genji movement, he has now recommended his name in preparation for contesting elections from Dadeldhura for the eighth time.

After being appointed as the Prime Minister, the ruling parties also announced a 10-point common program for cleanliness and stability as a roadmap for the joint government. According to the joint statement issued by the Congress, RPP and Sadbhavana, it was stated that the parties' commitment to basic structures such as constitutional monarchy, multi-party democracy, parliamentary system of government, and independent judiciary would remain unwavering. The statement accused the country of not being guided in the right direction during the nine-month UML government.