Immigrants often lose their health advantage as they start adapting to the ways of the new society. Having access to care when it is needed is one way that individuals can maintain their health. We assessed the healthcare access in Canadian immigrants and the socioeconomic factors associated with access over a 12-year period. We compared two measures of healthcare access (having a regular doctor and reporting an unmet healthcare need in the past 12 months) among immigrants and Canadian-born men and women, aged more than 18 years. We applied a logistic random effects model to evaluate these outcomes separately, in 3081 males and 4187 females from the National Population Health Survey (1994–2006). Adjusting for all covariates, immigrant men and women (white and non-white) had similar odds of having a regular doctor than the Canadian-born individuals (white immigrants: males OR: 1.32, 95% C.I.: 0.89–1.94, females OR: 1.14, 95% C.I.: 0.78–1.66; non-white immigrants: males OR: 1.28, 95% C.I.: 0.73–2.23, females OR: 1.23, 95% C.I.: 0.64–2.36). Interestingly, non-white immigrant women had significantly fewer unmet health needs (OR: 0.32, 95% C.I.: 0.17–0.59). Among immigrants, time since immigration was associated with having access to a regular doctor (OR per year: 1.02, 95% C.I.: 1.00–1.04). Visible minority female immigrants were least likely to report an unmet healthcare need. In general, there is little evidence that immigrants have worse access to health-care than the Canadian-born population.