于2003年末接替克雷蒂安出任总理，其后委任费凯迪为公民及移民部长的国会秘书（专责国外资历认证）。她于2004年联邦大选后留任公民及移民部长的国会秘书，并兼任人力资源及技巧发展部长的国会秘书（专责国外受训劳工计划）。自由党于2006年联邦大选失利，保守党赢取少数政府，费凯迪获任为自由党影子内阁的体育及2010年冬季奥运会评议员。马丁因大选失利辞任自由党党魁，而费凯迪则于同年5月4日宣布角逐党魁职位，成为党魁选举中第三名女性参选者和唯一一位代表加拿大西部的参选者，再于5月末辞去评议员职务。她于同年9月25