The purpose of this study verifies: the relationship between self-leadership (behavioral-focused strategies, natural reward strategies, constructive thought pattern strategies) and innovative behavior, and mediator effect of trust in supervisor. In order to verify the relationship and mediator effect, data obtained from 140 employees working in business office in Ulsan Metropolitan City were analyzed by using SPSS 12.0. The findings are as follows: First, the relationship between self-leadership(behavioral- focused strategies, natural reward strategies, constructive thought pattern strategies) and trust in supervisor is positively related Second, There was also a positive correlation between the trust in supervisor and innovative behavior. Finally, trust in supervisor played as a partial mediator on the relationship between self-leadership(behavioral- focused strategies, natural reward strategies, constructive thought pattern strategies) and innovative behavior. Based on these findings, the implications and the limitations of the study were presented including some directions for future studies.