The objective of this study was to verify current implementational problems and to establish improvement directions for effective and practical graduation accreditation system based on major The number of universities enforcing the graduation accreditation system such as requirements for English and computer skills has been increased mostly due to its beneficial aspects including educaional reinforcement and preferred employment. In recent years, additional accreditations such as language abilities other than English, licences related to one's specialty, and histories of voluntary services have been also adapted by many universities. However, overall achievements are below the expectation. To earn credibility for the registered students and graduates who are certified, it is necessary to improve the system with more practical and applicable accreditations in terms of their contents, methods and qualifications. At the same time, active advertisement and administrative support need to be reinforced. Also, new ideas and efforts from universities' administration to establish the accreditation system which can lessen the students' financial burden by reducing their private expenditure on self education are needed. From the employer's standpoint, it is necessary to establish recruitment strategies based on competitive graduation accreditations which will eventually increase the productivity of the business.