The aim of this study was to investigate the association of callous-unemotional traits, hostile attribution bias, and relational victimization experiences among 228 Greek preadolescent students attending the last two primary school grades. No significant gender differences were found. Correlations showed positive associations among relational victimization, callous-unemotional traits, and hostile attribution bias. Multiple regression indicated that preadolescents with high callous and unemotional traits and hostile attribution bias who experienced physical aggression were more likely to be relationally victimized. Results emphasize the role of both personal and social-cognitive factors in relational victimization, and are discussed in terms of their practical implications.