Competency Based Education (CBE) programme is being implemented in Kenya’s primary and secondary schools. It is believed that competency based education programme will not only make Kenyan students more competitive in the national and global markets, but will also effectively promote competiveness, innovation and will facilitate the acquisition of 21st Century skills among Kenyan students. However, implementation of the competency based education programme has been dogged by controversies and disagreements among various education stakeholders in the country. The controversial issues include perceived limited consultation of stakeholders and the preparedness and readiness of teachers and schools to effectively implement CBE programme. Stakeholders have also raised concern about inadequate teaching and learning resources, overcrowded classrooms, dealing with low ability students and learners. These issues have sparked heated debates and disagreements among stakeholders on teachers’ and schools’ preparedness to effectively implement competency based education programme. The purpose of this study was to examine the influence of stakeholder consultation process on implementation of competency based education programme in public primary schools in Kisumu east Sub- County, Kenya. Descriptive research design was used. The target population was 1242 consisting of lower grade teachers, head teachers and member of parents’ associations from 46 public primary schools in Kisumu East Sub County. A sample size of 291 was computed using Krecjie and Morgan [1]. Data was collected using a self-administered questionnaire. Simple random and stratified sampling procedures were used. Descriptive and inferential statistics were computed using SPSS. Descriptive statistics included frequencies, percentages, means and standard deviations; while inferential statistics included Pearson’s correlation(r), co-efficient of determination (R2), Anova Test (p value) and Beta coefficients (β). There was significant positive relationship between stakeholder consultation process and implementation of CBE programme in public primary schools. It is recommended that the Ministry of Education and other education policy advisors should strengthen consultations with all the stakeholders to ensure effective and sustainable implementation of CBE programme in the country.