Based on the individual difference and social network theory, this research proposed the mediation model, with job search networking behavior as a mediator in the links between six HEXACO personality dimensions and job search outcomes. A survey was implemented in a sample of 773 university graduates. The findings suggest that honesty-humility, extraversion, agreeableness, openness to experience were positively, while emotionality was negatively, related to networking behavior. In turn, networking behavior was positively related to number of job interviews obtained and number of job offers received. Furthermore, the results showed the mediating role of networking behavior in the personality traits-job search outcomes relationships. The findings are discussed in both theory and practical implications.