This research seeks to explore the relationship between personality traits and performance among school principals. The main objective of this research is to analyze the relationship between principals' personality traits such as introversion, extroversion neuroticism and emotional stability between several performance dimensions. A descriptive correlation research method was employed a sample size of 50 principals and 176 teachers in elementary schools, middle schools and high schools were selected from the total population of principals and teachers in the academic year of 2008-2009 through the stratified sampling method. The Eysenck questionnaire used to assess principal's personality. Weiss K performance evolution questionnaire used to assess principals' performance. Reliability of the questionnaires determined 0.81 and 0.98 respectively. Data analyzed using Pearson correlation coefficient, multiple regression, one way- analysis of variance (ANOVA), and Tukey test. Results showed that there is a positive relationship between principal's personality characteristics of introversion and extroversion and performance dimensions, and 35% of score variance in leadership, human relationships and organizational dimensions was explainable by extroversion and introversion scores. Also there is a negative relationship between neuroticism and emotional stability and performance dimensions, and 40% of scores variance in professional and educational dimensions was explainable by neuroticism and emotional stability of principals.