This study investigates how different forms of social capital and job searching methods influence the incidence of overeducation among international students upon graduation in Ireland. While most studies have concentrated primarily on human capital factors in explaining overeducation among immigrant workers, this study emphasises the effect of bonding and bridging social capital, as well as different job searching channels, on the likelihood of overeducation among university international graduates. An online survey was carried out among Irish university international alumni between October 2017 and February 2018. The main findings suggest that: (1) international graduates who possess more bridging social capital with Irish people are less likely to be overeducated than those who lack this form of social capital; and (2) getting a job via formal channels (job advertisement and career agency) significantly reduces the likelihood of overeducation while using informal channel (personal contacts) does not have a significant impact on the likelihood of overeducation.