The objective of this study is to identify factors that affect the job-seeking ability of fresh university graduates in the Mekong Delta, Vietnam. Research data were collected from 402 university graduates in the 2018-2019 school year in Can Tho University, Tay Do University, Cuu Long University, and Tra Vinh University. Logistic regression method was applied in the research. The result has shown that the factors that correlate positively to the job-seeking ability of university graduates are social relationships, graduation rankings, and part-time job experiences, while the acceptable salary is negatively correlated with the job-seeking ability. In particular, the factor of social relationships has the strongest impact on the job searching ability of university graduates.