In recent years, performance in Kenya Certificate of Primary Education (KCPE) examinations particularly by public primary schools has been on a steady decline. Studies have revealed that school leaders, especially head teachers, have a key role to play in setting high expectations, monitoring and evaluating the effectiveness of learning outcomes which ultimately translates to improved school performance. This study therefore sought to examine the relationship between goal setting practice and performance of city public primary schools in Kenya. The study was based on the goal setting theory and adopted a concurrent embedded mixed method design. Questionnaires and interviews were utilized to collect the primary data whereas secondary data was collected through document analysis. Descriptive and inferential statistics were generated and regression analysis was conducted to test the null hypothesis using F test at 5% level of confidence. The qualitative data was analyzed through thematic analysis. The study findings revealed a strong positive correlation between goal setting and school performance. The study therefore concluded that there is a positive relationship between goal setting and performance of city public primary schools in Kenya.