陈卓愉于1991年加入加拿大联邦自由党，并于1993年当选为国会下议院议员，代表卑诗省列治文选区。他也即时被总理克理田（）委任为外交及国际贸易部旗下的亚太事务部总书记。他于1997年联邦大选中顺利连任，并保留其内阁职位。他于2000年联邦大选中败于加拿大保守党候选人苏立道，因而失去了其内阁职位。苏立道于2002年转投自由党，并于2004年与陈卓愉争夺列治文选区自由党候选人的资格，最终由陈卓愉胜出。陈并于同年的联邦大选再度当选为国会议员，也被总理马田（）委任为文化部旗下的多元文化国务部长。2006年