This study examines the relationships between university graduates’ HEXACO traits and networking behavior for finding a job through job search network size. We integrate individual difference theory and social network theory to explain these links in two manners. We use individual difference theory to demonstrate that graduates with HEXACO personality traits have different job search network sizes, and we apply social network theory to test whether job search network size affect the networking intensity of graduates. The sample of 773 graduates was collected at two points with a 3 months-lagged time. Our results suggest that three HEXACO traits had an effect on job search network size. At the same time, job search network size play role in increasing networking behavior. Specifically, job search network size served as partial mediator in the relationships between HEXACO traits and networking behavior. The findings, theoretical, practical implications, and future research are discussed further.