보수당인 국민당(Popular Party) 정권하인 2000, 2001년 4차, 5차 합법화가 이루어졌다. 이때 약 46만 8,000명이 합법화되었다(Arango, 2013: 11). 1996～2004년, 2011～14년 기간 동안 집권당인 국민당은 1996～2000년 첫 집권기간 중에는 이민에 대해 사회노동당과 거의 같은 노선을 따랐다. 그러나 두 번째 집권기인 2000～04년에는 보다 규제적인 이민정책으로 선회하였다. 고용주들의 요구에도 불구하고 노동이주 허가를 어렵게 했으며, 불법이민자와의 싸움을 선포하고 그 수를 줄이는데 최우선을 두었다.
이민자에 의한 인구성장에 의존해야하는 캐나다로서는 이민 합법화에서 규제 이민정책으로 선회한 보수 국민당의 정책으로 노동수요충족에 애를 먹고 있다.