Australia ? Prime Minister-elect Kevin Rudd named his Cabinet on Thursday, choosing a woman as deputy leader for the first time, a former rock singer as environment minister and a lawyer from the Outback as foreign minister.

Rudd’s center-left Labor Party swept to power at general elections last Saturday, ending more than 11 years of conservative rule under outgoing Prime Minister John Howard, whose party also announced a new leadership team on Thursday.

Rudd said his team represented new and strong leadership for Australia on his key themes of education, economic strength, employment and global warming – an issue he considers so important he announced the creation of a whole ministry for it.

The new Cabinet, including Rudd as prime minister, would be formally sworn in on Monday, Rudd said.