Victimization experiences, including traditional forms of bullying, discriminatory harassment, and cyber victimization, are associated with numerous detrimental consequences in adolescence and over the life course. The objective of the current study was to understand the relationships between nine experiences of victimization and mental health outcomes among students in grades 7 to 12 in Manitoba, Canada. Data were drawn from the 2012-2013 Manitoba Youth Health Survey (N = 64,174; response rate = 67%). Mental health outcomes included mental health functioning and emotional well-being, and feelings of sadness and hopelessness. The prevalence of moderate/languishing mental health functioning and emotional well-being ranged from 35.2% (boys in grades 7 to 9) to 51.0% (girls in grades 10 to 12). The prevalence of feeling sad and hopeless ranged from 31.4% (boys in grades 7 to 9) to 57.7% (girls in grades 10 to 12). All nine victimization types were associated with increased odds of having moderate/languishing mental health functioning and emotional well-being and feeling sad and hopeless for both boys and girls in grades 7 to 9 and 10 to 12, although some gender and grade differences were noted. A dose-response trend was found with increased odds of moderate/languishing mental health functioning and emotional well-being corresponding with increased frequency of being victimized. A similar trend was noted for girls only for feeling sad and hopeless. Effective prevention and intervention strategies targeting boys and girls and across grades 7 to 12 are needed to improve mental health functioning and emotional well-being, and reduce feelings of sadness and hopelessness among adolescents with victimization experiences.