Discipline in schools has been a major problem all over the world and it is a matter of concern of all the stakeholders. Since the ban of corporal punishment in Kenya in year 2001, indiscipline which was a rare phenomenon in the past has become more noticeable in most primary schools and even in post primary institutions. The purpose of this research was to find out the effects that the banning of corporal punishment had had on the discipline of children in primary schools in Kenya. This study adopted a descriptive survey research design which was conducted among pupils, teachers and head teachers in primary schools in Starehe Division in Nairobi Province. The researcher used a questionnaire and an interview guide to collect data. Data collected was analysed both qualitatively and quantitatively. The study established that the ban of corporal punishment had contributed to a decline on discipline in schools. It was noted that discipline in schools had deteriorated in the following ways: observance of school rules and regulations had fragmented; upsurge of poor teacher-pupil relations; disrespect for teachers had become more rampant and poor results recorded due to laziness.