Although previous studies have explored the role of gender on stalking victimization, we know very little about how female and male immigrants are exposed to stalking victimization over time after their arrival to their host society. To address this void in the literature, we use the 2014 Canada General Social Survey to compare stalking victimization among native-born individuals, recent immigrants (those who have been in Canada for fewer than 10 years), and established immigrants (those who have been in Canada for 10 years or more) separately for women and men. Applying gender-specific complementary log-log models, we find that female (OR = 0.63, p < 0.05) and male (OR = 0.46, p < 0.01) recent immigrants are less likely to experience stalking victimization than their native-born counterparts. We also find that female established immigrants (OR = 0.65, p < 0.05) are less likely to experience stalking victimization than their native-born counterparts although there is no significance difference for male established immigrants (OR = 1.01, p > 0.05). Overall, this study points to the importance of understanding the intersection between immigrants’ length of residence and gender in the context of stalking victimization in Canada. Based on these findings, we discuss several implications for policymakers and directions for future research.