Gillard said Attorney General Nicola Roxon and Senate leader Chris Evans were stepping down. The announcement shocked Labor Party members who had already questioned Gillard's political strategy in the wake of several embarrassing political setbacks, the Sydney Morning Herald reported Sunday.
Roxon and Evans both said they wanted to spend more time with their families and Gillard insisted the move had nothing to do with recent political scandals plaguing her government.
Labor members of parliament whose names were not reported expressed concern, the newspaper said.
''This is not a cunning plan ... it's ridiculous," one MP said.
The Morning Herald described Labor members as frustrated with Gillard's government, which they see as lurching from one crisis to the next.
'Duck Dynasty's Phil Robertson on indefinite hiatus after anti-gay remarks
WATCH: Romney realizes he's going to lose the election in Netflix's trailer