This study aims to examine the political skills of leaders on the integrity of the leader's behavior, and public trust. There are 340 respondents in big cities in East Java Province used as sample after going through the screening process. In particular, the results of this study found that the political skills of the leader affect trust, both political skills affect the integrity of behavior and finally the integrity of behavior affects the trust of the leader.