This study aims to identify the correlation between the instructional leadership practices by the headmasters with the level of performance and achievement of schools in Malaysia. A total of 141 respondents comprised of senior assistants of primary schools were examined. Respondents' perceptions of instructional leadership practices by the headmasters were gained using a set of questionnaire that was modified from the Principal Instructional Management Rating Scale (PIMRS). Descriptive statistical analysis was used to obtain the mean score, percentage, and standard deviation of the instructional practices. At the same time, ANOVA test was applied to obtain the perceptions from demographic factors and Pearson Correlation to measure the relationship between the instructional leadership and the schools’ performance that is based on band measurement. The findings show that the level of instructional leadership practice is high, with a mean of 4.24. Band 1, 2, 3 and 4 schools each have min of 4.37 4.23, 4.23 and 4.05 respectively. Pearson correlation analysis shows that there is a weak negative correlation between the headmasters’ instructional leadership practices level and the performance of the schools (r = -0.210). Thus, findings conclude that the level of instructional leadership practices among headmasters in primary schools is high and has a weak negative relationship in-term of schools’ achievement.