Koirala astus poliitikasse 1954. aastal, olles inspireeritud Nepali Kongresi sotsiaaldemokraatlikest ideaalidest. 1958. aastal osales ta aktiivselt Nepali Kongresi poolt käivitatud Bhadra Abagya Aandalon'is (kodaniku sõnakuulmatuse liikumine). 1959. aastal osales ta aktiivselt partei eesmärgis demokraatlike valimiste läbiviimises. Valimisel sai Bishweshwar Prasad Koirala esimeseks valitud peaministriks. Kuid kuningas Mahendra kavandas ja täitis riigipöörde 1960. aasta detsembris ja väljasaatas Bishweshwar Prasad Koirala. Selle tulemusena põgenesid mitmed Nepali Kongresi liikmed Indiasse, sealhulgas Sushil Koirala.
16 aastat