Every year polytechnics in Malaysia produce thousands of graduates in vocational areas, however, these graduates have to strive in a competitive job market against graduates from other tertiary institutions. This study aims to investigate polytechnic students efficacy on their communication skills. These skills are crucial in determining their chances for employment and would also enable them to perform effectively at workplace. Final semester students from Politeknik Sultan Salahuddin Abdul Aziz Shah (n = 120) were asked to assess their own communication skills ability using the Communication Skills self-assessment questionnaire. Findings indicate that polytechnic students are quite confident in their ability to communicate effectively at workplace and job interviews. However, interviews with potential employers indicate differently. Implications of the study include a call for the evaluation of the English proficiency courses currently being implemented in Malaysian polytechnics.