২০০৬ সালে অলি গিরিজা প্রসাদ কৈরালার অন্তর্বর্তীকালীন সরকারের উপপ্রধানমন্ত্রী ও পররাষ্ট্রমন্ত্রীর দায়িত্বে নিযুক্ত হন। সহকর্মী মদন ভাণ্ডারীর মৃত্যুর তদন্তের দায়িত্বও তাকে দেওয়া হয়।

অলি ২০০৮ সালে সংবিধান সভা নির্বাচনে ঝাপা-৭ আসন থেকে হেরে যান। এরপর ২০০৯ সালে সিপিএন-ইউএমএলের সাধারণ সভায় চেয়ারম্যান পদের নির্বাচনে ঝলনাথ খানালের কাছে হেরে যান।

২০১৩ সালের সংবিধান সভা নির্বাচনে ঝাপা-৭ আসন থেকে নির্বাচিত হন এবং পার্টি চেয়ারম্যান ঝলনাথ খানালকে হারিয়ে দলের সংসদীয় পার্টির নেতা নির্বাচিত হন। পরবর্তীতে ২০১৪ সালে দলের নবম সাধারণ সভায় চেয়ারম্যান পদে নির্বাচিত হন।

প্রথম দফায় প্রধানমন্ত্রিত্ব
দ্বিতীয় দফায় প্রধানমন্ত্রিত্ব
ক্রান্তিকাল
নির্বাচনের ফলাফল