OTTAWA — Prime Minister Stephen Harper shuffled his cabinet Monday, bringing in eight new faces, including four women, and moving other key ministers to new jobs.

The changes were announced on Twitter.

Manitoba's Shelly Glover was among the biggest winners — jumping from the backbench to minister of heritage, replacing James Moore who was moved to industry to replace Quebec's Christian Paradis.

Ontario MP Kellie Leitch was also given a huge promotion to become minister of labour, as was Toronto-area MP Chris Alexander who was given the citizenship portfolio, replacing Jason Kenney who moved to human resources.

Alberta's Michelle Rempel was named minister of western of economic diversification while Kevin Sorenson was tagged to replace Ted Menzies as minister of state for finance.

Manitoba MP Candice Bergen's efforts to kill the long-gun registry earned her a junior portfolio as minister of state for social development.

Key ministers, including Finance Minister Jim Flaherty, Foreign Affairs Minister John Baird, International Trade Minister Ed Fast, Agriculture Minister Gerry Ritz and Treasury Board President Tony Clement stayed put.

Rona Ambrose switches from the public works portfolio to health, Denis Lebel gives up leadership of the transport file to become regional minister for Quebec, and Steve Blaney replaces the retired Vic Toews as public safety minister.

Diane Finley moved from human resources to public works, Leona Aglukkaq from health to environment, Lisa Raitt from labour to transport, and Rob Nicholson from justice to defence, replacing Peter MacKay who becomes justice minister.

Ottawa MP Pierre Poilievre was promoted to minister of state for democratic reform.

New Brunswick's Rob Moore becomes minister of state responsible for the Atlantic Canada Opportunities Agency.

Saskatchewan's Lynne Yelich becomes junior foreign affairs minister, replacing Diane Ablonczy.

New members of cabinet

Shelly Glover: Heritage minister. 46-years-old. Saint Boniface MP. First female police officer elected to the House of Commons. Bilingual and identifies herself as a Manitoba Metis. Filed incomplete election returns in 2011 and will likely face a fine. Opposition MPs failed in their campaign to have her suspended.

Chris Alexander: Immigration minister. 44 years old. Ajax-Pickering MP. Career diplomat, bilingual. Star candidate in 2011 election. Former Canadian ambassador in Afghanistan. TV talking head.

Kellie Leitch: Labour minister. 42 years old. Simcoe-Grey MP. Earned doctorate in medicine at University Of Toronto and is a highly respected orthopedic pediatric surgeon. Maintains her medical background by spending several hours a week applying her skills at a hospital in Ottawa on top of parliamentary duties.

Rob Moore: Minister of state (Atlantic Canada opportunities agency). 39 years old. Fundy Royal MP. Former minister of state for small business until dropped from cabinet in 2011. New portfolio lets him hand out money across Atlantic Canada.

John Duncan: Minister of state (government whip). 64 years old. Vancouver Island North MP. Former minister of aboriginal affairs before he stepped down in February after writing a letter to a tax court on behalf of a constituent. His job is to make sure MPs are in their seats and listen to their gripes.

Kevin Sorenson: Minister of state (finance). Crowfoot MP. 54 years old. A name that flew under the radar of media speculation. Replaces the retiring Ted Menzies and will backstop Finance Minister Jim Flaherty's pledge to eliminate the deficit by 2015.

Pierre Poilievre: Minister of state (democratic reform). 34 years old. Nepean-Carleton MP. Known as government attack dog in the Commons. Routinely called upon to defend government scandals by airing opposition dirty laundry as a deflection. He'll have his hands full with reforming the scandal-plagued Senate.

Candice Bergen: Minister of state (social development). 49 years old. Portage-Lisgar MP. Not to be confused with actress with same name. Formerly known as Candice Hoeppner. First elected in Manitoba in 2008. Made name for herself by working to end the long-gun registry.

Greg Rickford: Minister of state (science and technology and federal economic development initiative for northern Ontario). 44 years old. Kenora MP. First Conservative elected in Kenora in 84 years. Was headed for rough ride until 11th-hour deal reached to save Experimental Lakes Area for freshwater research. Now he gets to dole out tax dollars.

Michelle Rempel: Minister of state (western economic diversification). 33 years old. Calgary Centre-North MP. Classically trained pianist. Considered a rising star after being elected in 2011. Stood out as parliamentary secretary to environment minister, often chucking speaking notes to defend government. TV talking head.