This study aimed to examine the relationship between principal's leadership, school organizational climate, and teachers' job performance. The population comprised 164 teachers at State Senior High Schools in Merauke regency. In order to have representative samples, the researcher used the table of Krecjie. Based on the table of Krecjie, if the population is approximately 160-170, then the sample size could be approximately 113-118. For this research, the sample was 118 state senior high schools’ teachers or 71.95 % of the population. Questionnaires were the main tool of the research to collect data. The data were given quantitative treatment. In order that data were analyzed well, the researcher using the help of Statistical Package for Social Sciences (SPSS) version 16 for Windows. Based on the data analyses, the research revealed that: (a) there was a significant relationship between principal’s leadership and teachers’ job performance at state senior high schools in Merauke regency, Papua; and (b) there was a significant relationship between school organizational climate and teachers’ job performance at state senior high schools in Merauke regency, Papua.