How to Build Trust Fast as a New Leader

By
Emma Mildon
·
May 25, 2026

Starting a new leadership role comes with one unspoken question from every team:

“Can we trust this person?”

Trust is the foundation of high-performing teams. It impacts engagement, communication, collaboration, innovation, and performance, especially during periods of change or uncertainty.

According to Gallup, only 21% of employees strongly agree they trust the leadership of their organisation. Research from Harvard Business Review also shows high-trust workplaces experience higher engagement, lower stress, and stronger productivity.

The good news? Trust can be built quickly when leaders focus on consistent behaviours and balance both IQ and EQ leadership skills.

Today’s most effective leaders are not only strategically intelligent. They are emotionally intelligent and capable of building collective intelligence across teams.

IQ + EQ + Collective Intelligence

High-performing leadership requires more than technical expertise.

IQ helps leaders:

  • Solve problems
  • Make strategic decisions
  • Create structure and clarity
  • Navigate complexity

EQ (Emotional Intelligence) helps leaders:

  • Build trust
  • Regulate emotions under pressure
  • Communicate effectively
  • Strengthen relationships
  • Create psychological safety

Collective intelligence is what happens when teams think, communicate, and collaborate effectively together.

Research from Harvard Business Review highlights that psychologically safe and emotionally intelligent teams consistently outperform teams driven purely by technical capability.

The strongest leaders know how to engage both the head and the heart.

1. Listen Before You Lead

New leaders often feel pressure to prove themselves quickly. But trust is built through understanding first.

Take time to:

  • Meet with team members individually
  • Ask questions
  • Understand team dynamics
  • Listen without immediately solving

People trust leaders who make them feel heard.

Quick leadership prompt:
“What is one thing that would help you perform at your best?”

2. Create Clarity Early

Uncertainty creates anxiety.

One of the fastest ways to build trust is by creating clarity around:

  • Priorities
  • Expectations
  • Communication
  • Decision-making

Simple weekly updates help teams feel more focused and aligned.

Quick habit:
Start each week by sharing the top 3 priorities.
Read: Three Perspectives Every New CEO Must Master > 

3. Lead with EQ Under Pressure

Leadership energy impacts team culture.

Resilient leaders regulate their emotional state during stressful periods and create calm for others.

EQ-driven leadership includes:

  • Staying calm under pressure
  • Responding instead of reacting
  • Showing empathy
  • Managing conflict constructively
  • Communicating with honesty and care

Teams mirror the emotional tone of leadership.

Quick reflection:
“What energy am I bringing into this team today?”

4. Build Collective Intelligence

The best leaders do not try to have all the answers.

Instead, they create environments where teams contribute ideas, challenge thinking safely, and collaborate effectively.

Collective intelligence grows when leaders:

  • Encourage diverse perspectives
  • Invite feedback
  • Create psychological safety
  • Recognise contribution
  • Facilitate open discussion

High-performing teams think better together.

5. Follow Through Consistently

Trust is built through reliability.

Do what you say you will do. Follow up consistently. Communicate proactively when things change.

Teams trust leaders who are dependable and consistent, especially during uncertainty.

6. Recognise Effort Frequently

Recognition is one of the simplest ways to strengthen trust and engagement.

Acknowledge:

  • Effort
  • Adaptability
  • Initiative
  • Collaboration

Even small moments of recognition create connection and morale.

Example:
“I really appreciated the way you handled that situation.”

Trust is not built through one big moment. It is built through small, consistent behaviours over time.

The leaders who create clarity, emotional safety, connection, and collective intelligence are the ones who build resilient, high-performing teams.

In today’s workplace, leadership is no longer just about IQ. The leaders who thrive are the ones who can balance strategic thinking, emotional intelligence, and the ability to bring out the best in others.

Invitation to Conversation

If you’re in a new CEO seat, learning to balance these perspectives is one of your greatest accelerators. Want help applying these learnings to your situation? Book a free clarity call with a former business leader and trained coach. Leadership for new CEO's starts here... Book your call here >

References

Next Post