政后，费凯迪获任为联邦衞生及福利部长的衞生事务国会秘书，1996年则调任多元文化及女性地位国务秘书。她于2001年在下议院发表言论，指卑诗省内陆乔治王子城出现种族主义性质的焚烧十字架事故但没有提供相关证明，备受反对党议员批评，她其后向该市市民致歉。总理克雷蒂安于2002年初重组内阁，费凯迪失去其国务秘书职位。马丁于2003年末接替克雷蒂安出任总理，其后委任费凯迪为公民及移民部长的国会秘书（专责国外资历认证）。她于2004年联邦大选后留任公民及移民部长的国会秘书，并兼任人力资源及技巧发展部长的国会秘书（专