In the 2011 federal election Moore was once again re-elected in his riding and the Conservative Party won their first majority government. It was speculated that Moore could be promoted to a higher profile ministry when Harper shuffled his cabinet, however he remained Minister of Heritage when the new cabinet was sworn in. The resignation and defeat of several ministers did lead to his appointment as the senior regional Minister from British Columbia, he became the youngest person to ever hold the post. Moore was seen as one of the most influential members within his caucus, and with Prime Minister Harper. Though Harper did not appoint a Deputy Prime Minister, Jason Kenney was seen by many as the de facto Deputy Prime Minister. Maclean's columnist Paul Wells wrote in 2011 that Moore, whose views contrast with the more socially conservative Kenney, was a near-equal to Kenney within cabinet. Moore's portfolio was an important one to Quebeckers and, with only four Conservative members of Parliament in the province, Moore became a central figure in the province for the party, despite hailing from British Columbia.