Prachanda fortsatte å leve illegalt også etter 1990, da politiske partier blei legale og hans eget legale parti UPFN fra 1991 var det 3. største i Nepals nasjonalforsamling.