Helt ukjent for alle utafor partiet hadde en skarp indre partistrid brutt ut høsten 2004 mellom Prachanda og partiets nr. 2 og leder for , Baburam Bhattarai. Ifølge noen kilder starta striden på sentralkomiteens plenum i august.