This paper reports on an exploratory study of the sexual behaviour of young Africans living in Windsor, Canada. Twenty-five face-to-face interviews were conducted with thirteen men and twelve women aged 18 to 25 years. Data analysis enabled the identification of four main themes: awareness and concerns about STIs/HIV; partner's influence on negotiating sex or discussing sexual matters; effects of migration and availability of healthcare on perceptions of own risk and assumptions about HIV prevalence in Canada; and discomfort talking about sex. Findings highlight the influence of gender power in determining the nature of sexual activities and outcomes, as well as risky sexual behaviours. Future actions to decrease HIV transmission in Canada should address these issues in ways that are culturally sensitive and culturally inclusive.