New immigrants generally arrive in Canada with a health advantage over their Canadian counterparts, but lose that advantage over time. Difficulties in acquiring a physician may contribute. Past studies relied on older data, and lacked control for many confounders and assessment of gender differences. We assessed the relationship between immigrant status and having a regular doctor among Canadian adults. New Canadian immigrants are less likely to have a regular doctor compared to non-immigrants, and should be targeted by policies and programs facilitating finding a doctor.