党魁，并委任麦凯为该党的副党魁。麦凯在2004年6月举行的联邦大选中代表保守党出战重组而成的选区，并赢取该议席重返下议院。保守党在这次选举成为官方反对党，而麦凯则获哈珀委任为该党的公共安全及应急准备事务评议员，成为影子内阁一员。以少数姿态执政的自由党政府于2005年末倒台，触发2006年联邦大选。麦凯在中诺华选区顺利连任，而随着保守党赢取少数政府，麦凯亦被邀入阁。
联邦内阁部长.保守党在2006年大选获得执政地位后，新任总理哈珀委任麦凯为联邦外交部长和加拿大海洋省份商机部长