Khanal vant mandatet for valgkretsen Ilam-1 under valget til den konstituerende forsamlingen i 2008. Han ledet Nepals kommunistiske parti (Forente marxist-leninister) som generalsekretær fra 2008 til februar 2009 og ble valgt til formann 16. februar 2009.