Vietnam is striving to develop dynamically and overcome many human resource challenges. As the economy expands, the demand for jobs and human resource development has become increasingly critical. The pressures from reform and international integration are forcing many changes. New graduates must provide proof of their academic capabilities, while also actively developing their social capital to support their job search process. In fact, social capital is an essential capital for personal development as well as professional development of new graduates. This paper applies Fuzzy Analytical Hierarchy Process based on Geometric Mean Methodology to evaluate factors for measuring the social capital of graduates at Ho Chi Minh City Open University in Vietnam. The research results highlight the important role of social networks for graduates, in which a linking network is the most important, a bonding network is the second most important, and a bridging network is the third most important. In addition, the research shows that trust plays an even more important role than networks; and specific belief is more important than general belief.