The outgoing BJP government had 12 cabinet ministers, including Chief Minister Jai Ram Thakur.
The action comes two days after Congress president Sonia Gandhi held a key meeting and broke the ice by starting dialogue with some of the prominent 'letter-writers', who had earlier written to her demanding an overhaul of the party and an effective leadership.
Deputy Speaker Dharmpal Thakur and six others have been expelled for six years for refusing to withdraw from the fray against official candidates in the December 19 polls.
AAP's presence in both states has complicated the contests for the BJP and its Congress rival.