Australians sign ex-PM’s call for Murdoch inquiry
News Corp Australia and Mr Murdoch have not commented on the petition.
The company has often defended its reporting against accusations of political bias, racism and climate change scepticism.
Mr Rudd posted the petition on a parliamentary website on the weekend and said an “avalanche of support” for it had briefly overwhelmed IT systems.
The petition will be submitted to parliament on 5 November. Unlike in some nations, Australia’s government is not obligated to respond to it when support reaches a certain level.
The company’s mastheads include The Australian, Sydney’s Daily Telegraph and Melbourne’s Herald Sun.
Mr Rudd argued News Corp Australia’s dominance gave it the power to routinely attack Mr Murdoch’s opponents in politics and business.
Among recent controversies, the publisher has been accused of minimising the role of climate change in reporting last summer’s bushfires, and of racism in a cartoon depiction of Serena Williams.
Mr Rudd’s petition also calls for efforts to improve the market diversity of Australia’s concentrated media sector – which is heavily split between three companies and two public broadcasters.
Mr Rudd argued their influence had increased as rival outlets folded.
Though he is not involved in the petition, conservative former Prime Minister Malcolm Turnbull has also previously criticised News Corp Australia.
He has accused editors of working with right-wing politicians to influence elections and government policy.