Leadership style is the general way a leader behaves towards his subordinates for attaining objectives. Leadership styles play very important role in the success of an organization. There are two major dimensions of leadership i.e. transformational leadership and transactional leadership. Objectives of the study were (1) to find out the relationship between leadership styles of principals and job satisfaction of public college teachers, (2) to determine relationship between transformational leadership style of principals and job satisfaction of public college teachers, (3) to find out the relationship between transactional leadership style of principals and job satisfaction of public college teachers,(4) to compare the leadership styles of male and female public college principals, (5) to compare the job satisfaction of male and female public college teachers. As the nature of the research was correlational, survey method was used for investigating about the Principals’ Transformational and Transactional leadership styles and job satisfaction of the college teachers. The population for this study comprised all teachers of public degree colleges of Punjab. By using multistage random sampling technique 10% out of 439 colleges were taken as sample. There were 2150 teachers (male 950 & female 1200) in 43 colleges. Over all 10 % (male 95 & female 120) teachers were selected as sample. To collect data from teachers two questionnaires (MSQ & LSQ) were used. Percentage, Pearson r, t test and Mean were used to analyze the data. The findings of the study show that there is a significant relationship between leadership styles (transformational and transactional) and job satisfaction. However, there is significant relationship between transformational leadership style and job satisfaction rather than transactional leadership and job satisfaction. There is no significant difference between male and female principals’ leadership styles, whereas job satisfaction, male teachers are less satisfied than female teachers. It is recommended that model of transformational leadership style may be considered by Principals in college sector.