This study discusses the industrial training programme at the University of Malaya in Malaysia, specifically the issues that need to be addressed in order to enhance the employability skills of graduates. Findings from the feedback obtained from trainees and organizations in the 2008/2009 academic session were examined in terms of the extent to which trainees felt they were prepared for their training, and the extent to which the tasks given to them during their training were appropriate. Further, trainees' self-rating of particular skills and industry's rating of the trainees were also examined. The feedback is discussed in the context of the need to equip graduates with employability skills, an issue facing Higher Education Providers worldwide. The findings indicate that most of the students were prepared to face the world of work. However, there were several issues which needed attention. These included the need to address the possible mismatch between the tasks assigned to trainees and their areas of study, and the need to enhance English language competency and particular soft skills throughout their degree programme. Continuous input from industry is also necessary to ensure that the training benefits all parties and contributes to the employability skills of trainees.