Building Trust Quickly as a New Leader
BlogExecutive Presence
Executive Presence12 min readApr 22, 2025

Building Trust Quickly as a New Leader

Establish credibility and psychological safety in your first months as a new leader.

SV

Sofia Vargas

Workplace Researcher

New leaders have a limited window—typically 90 days—to establish trust or lose it. Early mistakes compound because people form strong initial impressions. The first months set the tone for the entire tenure. Intentional moves early build the foundation for effective leadership. Research shows that trust built in the first 90 days is much harder to rebuild if damaged. Get the early days right.

First 90-Day Trust-Building Priorities

  • Listen more than you speak: understand the team before making changes
  • Acknowledge what's working: don't immediately criticize previous leadership
  • Make one or two early wins to build credibility quickly
  • Be transparent about what you don't know and want to learn
  • Follow through on small commitments immediately; build a track record

Resist the urge to immediately make sweeping changes to prove your value. Teams are skeptical of new leaders bearing radical visions. Instead, listen, understand, identify one obvious improvement, execute it, and let that build momentum. Trust comes from consistency and delivery, not grand promises. Big changes can come later, after you've established credibility.

The Listening Tour

Schedule one-on-ones with every team member in your first two weeks. Ask: "What's working well? What challenges are you facing? What do you wish your previous leader had done?" Listen more than you talk. This listening tour serves multiple purposes: you learn the business, you show respect for their perspective, and you build individual relationships. Document what you hear; patterns emerge that inform your early decisions.

Transparency as a Trust Tool

New leaders often try to project certainty they don't have. This backfires: people sense discomfort and distrust you. Instead, be genuinely transparent. "I don't have context on why we made this decision—help me understand" builds more trust than fake confidence. Admitting limitations actually accelerates trust-building if paired with clear intent to learn. Authentic vulnerability builds trust. Fake confidence destroys it.

New leaders often fail by pretending to know things they don't. Genuine curiosity and humility build trust faster than false confidence.

The Questions Strategy

Ask lots of questions in your first weeks. "Help me understand why we..." "What would happen if we..." "What are the constraints I should know about?" Questions show humility and genuine interest. They also prevent you from making uninformed decisions. Leaders who ask good questions appear smarter than leaders who make pronouncements. Questions build trust; pronouncements build skepticism.

Establishing Psychological Safety

Developing Gravitas in Professional Settings

Gravitas is the quality that makes people take you seriously and trust your judgment in high-stakes situations. It is not about being the loudest person in the room or having the most impressive title — it is about demonstrating consistent composure, clarity of thought, and the ability to simplify complexity for others. Leaders with gravitas speak with conviction without being dogmatic, listen deeply without being passive, and make decisions without being impulsive. This combination of confidence and humility is what distinguishes true executive presence from mere assertiveness. Developing gravitas requires sustained practice in managing your emotional responses, structuring your communication, and building a reputation for reliability and sound judgment.

One of the most tangible ways to build gravitas is to master the art of strategic silence. Many professionals undermine their executive presence by over-explaining, filling silences with qualifiers, or rushing to answer before they have fully considered the question. When someone asks you a difficult question in a leadership setting, pause for two to three seconds before responding. This brief silence signals that you are thinking carefully rather than reacting impulsively. It also creates a natural sense of authority and composure. Practice this in low-stakes meetings first until it becomes natural. You will notice that people listen more attentively when you speak less frequently but with greater intentionality and precision.

Putting Theory Into Practice

Understanding concepts intellectually is only the first step — the real transformation happens when you consistently apply these ideas in your daily work. Start with one specific behavior change this week. Choose the technique from this article that resonates most with your current situation and commit to practicing it in your next three relevant interactions. Keep a brief log of what happened, what worked, and what you would adjust. This kind of structured experimentation accelerates your learning far more effectively than passive consumption of information. Within two to three weeks of consistent practice, the behavior begins to feel natural rather than forced, and you start seeing measurable improvements in your professional relationships and outcomes.

Creating accountability structures dramatically increases your follow-through on professional development commitments. Share your specific development goal with your manager during your next one-on-one meeting and ask them to help you identify opportunities to practice. Find a peer who is working on a similar skill and schedule bi-weekly check-ins to share progress and challenges. Use a simple tracking system — even a note on your phone — to record daily whether you practiced the target behavior. Research on habit formation shows that tracking alone increases follow-through by roughly forty percent, and social accountability adds another significant boost. The combination of clear goals, consistent tracking, and external accountability creates a development system that works even when motivation fluctuates.

Anticipate setbacks and plan for them in advance rather than being derailed when they inevitably occur. Every professional development journey includes periods of regression, frustration, and doubt. These are not signs of failure but natural parts of the learning curve. When you notice yourself slipping back into old patterns, treat it as valuable data rather than a personal failing. Ask yourself what triggered the regression — was it stress, a difficult colleague, an unfamiliar situation, or simple fatigue? Understanding your triggers allows you to develop specific contingency plans. For example, if stress causes you to revert to micromanaging, create a pre-written checklist of delegation questions you can reference during high-pressure periods instead of relying on willpower alone.

Building a Personal Development System

  • Set quarterly skill development goals that align with both your current role requirements and your next career move
  • Create a learning routine that fits naturally into your existing schedule rather than requiring heroic time management
  • Build a personal board of advisors — three to five people who can provide honest feedback on different aspects of your professional growth
  • Document your progress and accomplishments systematically so you have evidence for performance reviews and promotion conversations
  • Review and adjust your development plan monthly based on feedback, changing priorities, and emerging opportunities in your field
  • Celebrate meaningful milestones to maintain motivation — professional growth is a marathon that requires periodic recognition of progress

The compound effect of sustained professional development is remarkable. Small daily improvements of just one percent accumulate into transformative change over the course of a year. Professionals who commit to continuous learning and deliberate skill development consistently outperform their peers in promotions, compensation growth, and career satisfaction. They are also more resilient during organizational changes and economic downturns because their diverse skill set makes them valuable in multiple contexts. The investment you make in developing these professional skills today is not just about your next performance review or promotion — it is about building the foundation for a career that remains dynamic, fulfilling, and financially rewarding over decades.

As you continue developing this skill, look for opportunities to teach and mentor others who are earlier in their journey. Teaching is one of the most powerful learning techniques because it forces you to organize your knowledge clearly, identify gaps in your understanding, and develop the ability to explain concepts at multiple levels of complexity. Mentoring also builds your reputation as a development-oriented leader, which is increasingly valued in modern organizations. When you help others grow, you create a network of professionals who are invested in your success as well. This virtuous cycle of learning, practicing, and teaching creates sustainable career momentum that compound over years and decades of your professional life.

The Components of Executive Presence

  • Composure under pressure — maintaining calm and clarity when stakes are high and emotions are running hot across the team
  • Communication clarity — expressing complex ideas in simple, memorable language that drives alignment and action
  • Decisiveness — making timely decisions with incomplete information and owning the outcomes whether positive or negative
  • Authenticity — being consistent in your values and behavior regardless of audience, which builds deep trust over time
  • Strategic perspective — consistently connecting daily activities to broader business goals and market context
  • Intellectual humility — acknowledging what you do not know and actively seeking perspectives that challenge your assumptions

Your physical presence communicates as much as your words in professional settings. Research in organizational behavior consistently shows that nonverbal communication accounts for a significant portion of how your message is received. Stand with balanced weight on both feet rather than shifting or leaning. Make deliberate eye contact with different people around the table rather than fixating on one person or looking at your notes. Use purposeful hand gestures to emphasize key points rather than fidgeting or keeping your hands in your pockets. In virtual settings, position your camera at eye level, maintain a clean background, and lean slightly forward to convey engagement. These physical adjustments are small individually but collectively they transform how others perceive your authority and competence.

Executive presence is not about performing confidence — it is about cultivating genuine self-assurance through preparation, practice, and a deep commitment to continuous growth as a leader.

Building executive presence is a long-term investment that pays dividends at every career stage. Start by seeking honest feedback from trusted colleagues about how you come across in meetings, presentations, and one-on-one conversations. Record yourself presenting and watch the playback with a critical eye toward your pacing, filler words, posture, and eye contact. Work with a coach or mentor who operates at the executive level and can model the behaviors you want to develop. Read widely outside your functional area to develop the breadth of knowledge that enables you to contribute to strategic conversations beyond your immediate expertise. Most importantly, remember that executive presence is not a destination but a practice — even the most seasoned leaders continue to refine and develop their presence throughout their careers.

Psychological safety—the belief that you can take risks without fear of negative consequences—is foundational to trust. You create it by solicit feedback, rewarding dissenting opinions, admitting mistakes, protecting people who speak up, and following through on feedback. Psychological safety doesn't happen by accident; you must intentionally build it.

  • Solicit and reward dissenting opinions in meetings explicitly
  • Admit your own mistakes openly without defensiveness or blame
  • Protect team members who speak up with contrarian views
  • Create clear feedback loops and act visibly on feedback
  • Show vulnerability: share your leadership development goals

The Mistake Handling Protocol

When you make a mistake early (you will), handle it with honesty. "I made a poor decision on X. Here's what I've learned, and here's what I'm doing differently." This models that mistakes are learning opportunities, not career threats. This is immensely powerful for building psychological safety. Your team will see that it's safe to fail, which unlocks risk-taking and innovation.

GF

Ready to close your skill gaps?

GapFix gives you personalized 5-minute daily lessons based on your career goals. Free to start.

Download GapFix

Share this article

SV

Sofia Vargas

Workplace Researcher

Sharing insights on professional development and career growth to help professionals close their skill gaps and advance their careers.

More in Executive Presence