Quick take: New leaders often make the mistake of trying to prove their competence immediately, when what their teams actually need first is evidence of good character and genuine curiosity. Trust is built through listening before deciding, keeping small promises before making big ones, and being honest about what you don’t yet know.
The first 90 days in a leadership role are a referendum on character, not competence. Most new leaders get this backwards.
They arrive with energy and ideas, eager to demonstrate that they were the right hire. They call early meetings to share their vision. They identify quick wins to establish momentum. They project confidence even when they’re uncertain. And often, despite good intentions, they alienate the very people whose trust they need most.
The people on your team have seen leaders come and go. They’ve watched promising newcomers make sweeping changes without understanding what they were changing. They’ve built relationships and routines that matter to them, and they’re waiting — with varying degrees of patience — to find out whether you’re someone worth following or someone to outlast.
Trust doesn’t follow authority. The title gives you formal power. Trust is earned separately, and it’s earned through a different set of behaviors than most new leaders default to.
Start by Listening More Than You Talk
The single most powerful thing a new leader can do in the first weeks is ask good questions and genuinely listen to the answers. Not listening to form responses, but listening to understand the landscape — what’s working, what’s not, what people are proud of, what frustrates them, what they wish the previous leader had done differently.
This does several things simultaneously. It gives you real information that you can’t get from reports or briefings. It signals that you see the people on your team as sources of knowledge rather than just execution capacity. And it begins to create the psychological safety that high-performing teams require — the sense that it’s okay to be honest here.
Tip: Schedule individual one-on-ones with every direct report in your first two weeks. Ask the same core questions of each person — what’s going well, what’s frustrating, what would you change, what do you need from me — and compare the patterns. The overlap tells you what’s real; the outliers tell you who’s paying attention to different things.
The listening phase isn’t passive. You’re building a map of the organization — its formal structure, yes, but also its informal power dynamics, its unwritten rules, its history with previous leaders, its current anxieties. You can’t lead effectively without that map, and you can’t build that map without sustained, genuine attention.
Keep Small Promises Before Making Big Ones
Trust is built incrementally, and the smallest transactions often matter the most. When you say you’ll follow up on something, follow up. When you say you’ll have an answer by Friday, have it by Friday. When you commit to a meeting format or a feedback cadence, stick to it.
This sounds obvious, but new leaders routinely undermine themselves here. They make commitments in the enthusiasm of early conversations that they don’t track and don’t keep. Each broken small promise sends a signal that accumulates into a pattern: this is someone whose word doesn’t mean much.
“People don’t trust leaders who keep the big promises and ignore the small ones. The small ones are the audition.”
The inverse is also true. When you consistently follow through on minor commitments, you build a track record. People start to understand that when you say something, you mean it. That reputation is worth more than any vision statement you could put on a slide deck.
Be Honest About What You Don’t Know
One of the fastest ways to destroy credibility as a new leader is to pretend to know things you don’t. Your team almost always knows when you’re bluffing, and they lose confidence not in your knowledge gap — which is inevitable and understandable — but in your willingness to be straight with them.
Saying “I don’t know yet, but I’ll find out” is more powerful than it sounds. It models intellectual honesty. It demonstrates that you’re not going to make things up to protect your image. And it opens the door for your team to bring their knowledge to you, which is exactly what you need in the early stages.
Insight: Admitting uncertainty strategically — especially in areas where your team has more context than you — builds more trust than projecting false confidence. Teams know when their leader doesn’t understand the work. Acknowledging it gracefully is far less damaging than trying to hide it.
Protect Your Team Before You Earn Loyalty
Trust flows to leaders who demonstrate that they’re in their team’s corner. When something goes wrong publicly, do you shield your team or do you distance yourself? When someone makes a mistake, do you address it privately and constructively or do you use it as an opportunity to signal your own standards to people above you?
These moments arrive early in a leadership tenure, and the team is watching closely. A leader who takes a hit publicly for a team member — who says “that’s on me” when they could have pointed fingers — builds loyalty that’s nearly impossible to buy through perks or praise. The inverse — a leader who throws team members under the bus when things get uncomfortable — creates a culture of self-protection that will undermine every goal you have.
Trust-Building Behaviors
Listening without interrupting, keeping every commitment however small, admitting uncertainty honestly, defending your team publicly, giving credit generously, addressing problems directly with the person involved, and following through consistently even when nobody is watching.
Trust-Destroying Behaviors
Making promises you don’t track, projecting false certainty, taking credit for team wins, distancing from team failures, making major changes before understanding the context, showing different faces to different audiences, and treating early conversations as performance rather than genuine inquiry.
Understand the History Before You Change Anything
Every team has a history. Processes that look arbitrary often have a reason — sometimes a good one, sometimes a bad one, but always a story. Leaders who arrive and immediately start changing things without understanding the history routinely step on landmines that better preparation would have avoided.
Ask about the origin of things before you judge them. “Help me understand why we do it this way” is one of the most useful questions in a new leader’s toolkit. The answer might be “honestly, we don’t know anymore, it’s just always been done this way” — which tells you something. Or the answer might be “we tried the other approach in 2021 and it created these specific problems” — which tells you something very different.
Warning: Changing something that the team is proud of — a workflow they built, a tradition they value, a system they fought hard to create — without acknowledging what it represents to them is one of the fastest ways to generate resentment in a new leadership role. Even when change is necessary, recognition costs nothing.
Consistency Is the Foundation Everything Else Rests On
Trust requires predictability. Your team needs to know that the person who shows up on a difficult Tuesday is the same person who showed up on the easy Friday. Leaders who are warm when things are going well and cold when things are stressful create an environment of anxiety — people spend their cognitive resources managing your mood rather than doing the work.
This doesn’t mean you can’t have off days or show vulnerability. It means your core behaviors — how you treat people, how you communicate, how you respond to mistakes, what you prioritize — need to be stable and predictable. Consistency is what converts early impressions into durable trust.
It also means being consistent across different audiences. If you speak about your team one way when they’re in the room and a different way when they’re not, someone will find out. Organizations have excellent information networks, and leaders who perform integrity rather than practicing it eventually get found out.
Fact: Studies on team trust consistently find that behavioral consistency — being predictable across different situations and relationships — is rated more important than warmth or technical competence when teams evaluate whether they trust a new leader.
The Short Version
- Listen before you lead — early listening builds the map you need and signals genuine respect for the people you’re leading
- Keep every small promise; they are the audition for the big ones
- Admit what you don’t know — honesty about gaps builds more credibility than false confidence
- Protect your team publicly and be consistent across all contexts — trust follows predictability
building trust as a new leader, leadership onboarding, first 90 days leadership, team trust strategies, new manager mistakes, credibility building, leadership consistency, psychological safety teams
Frequently Asked Questions
How long does it take to build trust in a new leadership role?
Trust builds at different speeds depending on the team’s history with previous leaders and the new leader’s behavior. The foundation can be established within 90 days through consistent, transparent behavior, but deep trust — the kind that survives difficult moments — typically takes 6 to 12 months of sustained follow-through.
What is the biggest mistake new leaders make with trust?
The most common mistake is prioritizing the demonstration of competence over the demonstration of character. New leaders who arrive with answers before they understand the questions, or who make changes before they understand the context, often damage trust before they’ve had a chance to build it.
How do you build trust with a team that’s been burned by previous leadership?
With patience and extreme consistency. Teams with bad leadership history are appropriately skeptical and will test whether you’re different through small interactions before they extend real trust. Acknowledge the history, don’t over-promise, and let your behavior speak over time rather than trying to convince people with words.
Should new leaders make changes quickly or wait?
In most cases, waiting and understanding before acting builds more trust and leads to better decisions. The exception is when something is clearly harmful or unethical — those situations require action regardless of how new you are. For everything else, the discipline to learn before changing signals both respect and sound judgment.
How important is transparency for new leaders?
Extremely. Teams don’t expect new leaders to have all the answers, but they do expect honesty. Transparent communication about what you know, what you don’t, and how you’re thinking about decisions builds more trust than polished certainty that later proves unfounded.