२०१३ में हुए चुनाव में नेपाली कांग्रेस 194 सांसदों के साथ सबसे बड़ी पार्टी के रूप में उभरी जबकि 173 सदस्यों के साथ सीपीएन-यूएमएल संसद में दूसरी सबसे बड़ी पार्टी बनी। नेपाली कांग्रेस के साथ छह सूत्री समझौता करने के बाद सीपीएन-यूएमएल की स्थायी समिति ने प्रधानमंत्री पद के लिए कोइराला का समर्थन किया। छह सूत्री समझौते के तहत दोनों पार्टियां एक साल के भीतर नया संविधान लागू करने और नए संविधान को मंजूरी देने के बाद इसके अध्यक्ष, उपाध्यक्ष और चेयरमैन के पदों के लिए चुनाव कराने पर सहमत हुईं।

इनके प्रधानमंत्रित्व काल में नेपाल में २० सितंबर २०१५ को नया संविधान लागू हो गया। 

प्रथम बार नेपाल में लोकतान्त्रिक संविधान लागू होने के बाद अक्टूबर २०१५ में प्रानमंत्री पद के लिए हुए चुनाव में वे सी पी एन -यू एम एल के उम्मीदवार के पी शर्मा ओली से चुनाव हार गए। ओली को १४ राजनीतिक दलों के ३२१ सांसदों और एक निर्दलीय संसद का समर्थन प्राप्त था। इस निर्वाचन में ओली को ५९८ और सुशील कोइराला को ३३८ मत प्राप्त हुए। 

प्रधानमंत्री पद
राजनीतिमें प्रवेश
मृत्यु
सभापति