Based on Yammarino and Atwater's self-other agreement typology of leaders, we explored whether leaders' and followers' agreement influenced their ratings of leadership behaviors after training where leaders received multi-source feedback to stimulate behavior change. We used a prospective study design including 68 leaders and 237 followers from a Swedish forest industry company. Leaders underwent training to increase their transformational leadership and contingent reward styles and reduce management-by-exception passive and laissez-faire leadership. We found that self-other agreement influences followers and leaders reporting changes in leadership styles. We also found that although some leader types were perceived to improve their leadership behaviors, leaders and followers reported differential patterns in which types of leaders improved the most. Our results have important implications for how feedback should be used to support training to achieve changes in leadership styles.