Five ways to build trust quickly for effective managers:

1. Build rapport: Effective managers are good at listening, note taking and following up. Effective managers are also good at engaging with difficult personalities and situations.
2. Take a diplomatic approach: Learning how to be politically correct is a requirement.  This means a manager must always be mindful of doing the right thing – and at times making trade-offs in order to be given new opportunities and have greater influence down the road. An effective manager exercises good judgment and knows how to pick and choose his battles.  He is all about supporting the team and believes in consensus-building methods to create harmony (especially when there are many egos involved).  Strong managers recognize that perception is reality and thus will play the political game accordingly to protect his team and mobilize their agenda.
3. Establish credibility: High-performing managers are best at getting things done. They are consistent in their approach and style, and they don't have hidden agendas.
4. Master at conflict management: Effective managers view conflict as an opportunity to build new relationships.
5.  Be a strong communicator: Effective managers take time to communicate across all levels of the organization; to get to know everyone, especially those who could potentially influence outcomes and decisions.