Australian Prime Minister-elect Kevin Rudd unveiled his ministerial team, naming four women and a former rock star to the centre-left cabinet, and making close collaborator Julia Gillard his deputy.

As expected, former academic and Rudd's old school friend Wayne Swan takes the key economic management job as treasurer.

Lawyer Stephen Smith, a one-time adviser to former prime minister Paul Keating, becomes foreign minister.

Gillard, Australia's first woman deputy prime minister, takes on the key workplace relations portfolio, in charge of delivering Rudd's promise to scrap unpopular conservative labour laws. She will also oversee Rudd's schooling reforms as education minister.

Penny Wong becomes Australia's first Asian-born minister. Taking on the new climate change portfolio, she will be in charge of carrying out Labor's pledge to ratify the Kyoto Protocol.

Wong, 39, arrived in Australia from her native Malaysia as a child in 1977 and worked as a lawyer and barrister before entering parliament as a senator in 2002.

Peter Garrett, former lead singer with Midnight Oil, becomes environment, heritage and arts minister, but loses his hold on climate change after embarrassing his leader with policy gaffes during the campaign.

Rudd, 50, swept to power in Saturday's election on a promise of generational change after more than 11 years of conservative rule under Prime Minister John Howard, 68. Rudd and his ministers, forming what he called a rejuvenated government with fresh ideas, will be officially sworn in on Monday.

Rudd said the new cabinet would meet twice in December to plan how to implement Labour's campaign pledges. "Next year is going to be exceptionally busy," he said. "The plan for the future is there, I intend to implement it."