This study assesses the impact of process reengineering vis-a vis Redesigned Input Process (RIP), Redesigned Transformation Process (RTP) and Redesigned Assessment Process (RAP) on on-the-job performance of Nigerian Polytechnic graduates. Survey questionnaire was administered using stratified sampling technique across 6 Polytechnics, one each from the six geopolitical zones in Nigeria; 640 copies of the questionnaire were retrieved. Data analysis involves factor analysis and Optimal Scaling Regression Technique (OSR) with the aid of Statistical Package for Social Science (SPSS) IBM version 21. The findings show that reengineered transformation and assessment processes are the factors that enhance on-the-job performance of polytechnic students, not essentially the input process of students’ admission and staffs’ recruitment. The study concluded that there is a positive relationship between process reengineering and on-the-job performance of graduates of Nigerian Polytechnics. It is therefore recommended that policy should be implemented towards digitalizing and enriching technical and vocational based institutions across the country using modern technologies in order to strategically position the polytechnic graduates for competitive advantage towards national growth and development