Australian Prime Minister Julia Gillard easily won an internal party vote on Monday against the colleague she deposed two years ago, Kevin Rudd, and declared that she had put down the internal strife that has undermined her unpopular government for months.

Ms. Gillard defeated Mr. Rudd 71 votes to 31 in a ballot of Labour Party legislators, but she faces the challenge of reuniting her bitterly divided party and Cabinet. Mr. Rudd resigned as Foreign Minister shortly before she called the vote last week, and at least five other members of Ms. Gillard’s Cabinet backed her challenger.

Ms. Gillard described her win as “overwhelming” after months of “ugly” infighting within the ranks of the centre-left party.

“Today I want to say to Australians one and all- This issue, the leadership question, is now determined,” she said. “I can assure you that this political drama is over.”

Ms. Gillard won one of the most crushing victories in a major party leadership ballot of recent years after one of the most vicious public campaigns between rival camps of the same party ever seen in modern Australian politics.

After his defeat, Mr. Rudd called on Labour to unite behind Ms. Gillard. He had warned during his brief leadership campaign that she would lead Labour to certain defeat at elections next year.

“I bear no one any malice and if I’ve done wrong to anyone with what I’ve said and what I’ve done, I apologize,” he told reporters.

Mr. Rudd said it was time the “wounds were healed” within the party.

Ms. Gillard called for the leadership ballot to confirm her authority after simmering leadership tensions that have destabilized the government for months. She would have had an additional vote, but one of her supporters had recently given birth and was absent for the ballot.

Mr. Rudd’s supporters had argued that Ms. Gillard is unelectable, while Ms. Gillard’s supporters said Mr. Rudd had shown himself to be an ineffective leader before Ms. Gillard deposed him in 2010 in an internal party coup.

Ms. Gillard’s Cabinet reshuffle, made necessary by Mr. Rudd’s resignation, is her first major step in healing the rift. She declined to comment on the fate of the Cabinet Ministers who publicly supported Mr. Rudd.

“My focus will be on having a team based on merit and the ability to take the fight up on behalf of Labour to our conservative opponents,” Ms. Gillard told reporters after the ballot. “That’s how I will make my selection.”

Senator Mark Arbib, who supports Ms. Gillard and helped orchestrate the 2010 coup, quit as Sports Minister and as a Senator later Monday in the interests of restoring government unity. An increasing number of legislators say the coup was a mistake and blame the continuing turmoil on Mr. Arbib.

“I’m resigning because I want to give the party a chance to heal. I want to be able to mend some of the conflict that has happened in the past,” he told reporters.

Opinion polls show Mr. Rudd to be significantly more popular than Ms. Gillard among voters, but many legislators were dissatisfied with his performance as Prime Minister, and there were concerns that Labour’s fragile ruling coalition could crumble, forcing early elections, if Mr. Rudd were to take over.

A narrow victory could have left Ms. Gillard exposed to a second challenge if Labour continued to trail the conservative opposition coalition in opinion polls.

Supporters of both candidates had expected Mr. Rudd to gain around a third of the votes. Mr. Rudd had vowed that if he lost the ballot, he would remain in politics at least until elections due next year, but he said he would not challenge her leadership again.

Resource Minister Martin Ferguson said while Mr. Rudd would not challenge again, another challenger could come forward if Labour’s fortunes do not improve.

Ms. Gillard was Deputy Prime Minister two years ago when she made a snap challenge to Mr. Rudd’s leadership. When Mr. Rudd discovered how few legislators were prepared to support him at the time, he did not contest the ballot and Ms. Gillard became Prime Minister without a vote.

A respected opinion poll published on Monday showed most respondents thought Mr. Rudd would make a better Prime Minister than would opposition leader Tony Abbott. Mr. Rudd’s support stood at 53 per cent, 34 per cent chose Mr. Abbott and 13 per cent were undecided.

Respondents were more evenly balanced on a choice between Ms. Gillard and Mr. Abbott, with Mr. Abbott leading 38 per cent to 36.

The poll also found Labour trailed Mr. Abbott’s conservative coalition 47 per cent to 53.

The poll was based on an Australia-wide random telephone survey at the weekend of 1,152 voters. It has a 3 percentage point margin of error.

More In: International | News