Oli alustas oma poliitilist karjääri 1966. aastal, olles vastu tol ajal kehtinud parteivaba panchaati süsteemile. Ta liitus Nepali Kommunistliku Parteiga 1970. aasta veebruaris. Ta hakkas osalema riigipöörde poliitikas ja arreteeriti esimest korda 1970. aastal. Aasta hiljem sai ta partei piirkonna komitee liikmeks ja varsti Jhapa liikumise korralduskomisjoni juhiks 1972. Oli oli vangis 14 aastat järjest 1973-1987. Pärast vanglast vabastamist 1987. aastal sai ta 1990. aastani Lumbini tsooni eest vastutava UML keskkomisjoni liikmeks.
14 aastat järjest