Previous studies show an association between traditional and cyber victimization. However, there seem to be differences in how these forms of being bullied relates to emotional problems in the victims. Few studies focus on symptoms of general anxiety and depression as separate variables when comparing traditional and cyber victimization. Self-assessment was used from a sample of 3,046 Norwegian adolescents: 1,583 boys and 1,463 girls, ages 15 to 16 years. Significantly higher prevalence of traditional victimization than cyber victimization for both genders was found. The prevalence of being a victim of either type of victimization was significantly higher for boys than girls. Structural equation models showed significant differences between traditional victimization and cyber victimization and their relation to emotional problems. There was a stronger association between traditional victimization and depressive symptoms than between cyber victimization and depressive symptoms. Results also showed a stronger association between cyber victimization and symptoms of anxiety than between traditional victimization and symptoms of anxiety.