In 2000 CPI(ML)PW launched the People's Guerilla Army, which integrated previously-autonomous units.
On 23 September 2004 the Andhra Pradesh state government declared they would be holding peace talks with CPI(ML)PW and CPI(ML) Janashakti.