How to Build Credibility in a New Organisation

Learn how to build credibility quickly in a new organisation. Covers the first 90 days, earning trust, navigating politics, delivering early wins, and avoiding common mistakes.

Her Success Coach helps women leaders build confidence, overcome self-doubt, and lead with clarity. Cambridge-trained, evidence-based coaching for senior women in tech, business, and finance.

You were successful at your last company. You had a reputation, relationships, and a track record that preceded you. Now you are starting fresh — and none of that matters until you prove yourself again. Building credibility in a new organisation is one of the most critical and underestimated challenges in professional life. Get it right, and you accelerate your impact and career trajectory. Get it wrong, and you may spend months — or longer — digging out of a hole. This guide shows you how to build credibility strategically from day one.

Why Credibility Resets When You Change Organisations

Research by Michael Watkins, author of "The First 90 Days," shows that credibility in a new role is not inherited — it must be earned from scratch. Your previous company's culture, norms, and relationships created a context in which your reputation made sense. In a new environment, that context is gone.

People in your new organisation do not know what you have accomplished. They do not know how you think, how you work, or whether you can be trusted. They are watching you — consciously and unconsciously — to answer one question: "Is this person someone I want to work with and follow?"

The stakes are high. Research shows that leaders who fail in new roles most often fail in the first 6–12 months — not because they lack competence, but because they fail to adapt and build credibility quickly enough.

The First 30 Days: Listen, Learn, Map

The most common mistake new leaders make is acting too quickly. You do not yet understand the culture, the politics, the history, or the unwritten rules. Your first month should be almost entirely about absorption:

  • Schedule 1:1 meetings with everyone who matters. Your team, your peers, your stakeholders, your manager's peers. Ask: "What should I know that I won't find in any document?" "What's working well?" "What would you change?" "What do you need from someone in my role?"
  • Map the informal power structure. Every organisation has a formal org chart and an informal influence map. They are rarely the same. Identify who the real decision-makers are, who the connectors are, and where the political fault lines lie.
  • Understand the culture. How do decisions get made here? What gets rewarded? What gets punished? How do people communicate — is it formal or informal, written or verbal, direct or indirect? Misreading culture is one of the fastest ways to lose credibility.
  • Resist the urge to compare. "At my last company, we did it this way" is the sentence that has killed more new-hire credibility than any other. Even if the comparison is valid, it signals that you are not adapting.

Days 30–60: Deliver Quick Wins

Credibility is not built by talking about what you plan to do. It is built by doing things. Quick wins — visible, valuable contributions that demonstrate your competence — are the currency of early credibility:

  • Solve a problem that is visible but neglected. Every organisation has friction points that people have learned to live with. Fixing one — even a small one — signals that you are action-oriented and observant.
  • Deliver something ahead of schedule. In your first months, the bar for impressiveness is low. Exceeding expectations — even on small deliverables — builds a reputation for reliability fast.
  • Share a useful insight. Bring a perspective from your previous experience (without the "at my last company" framing). "I've seen a similar challenge before. One approach that worked well was [X]. Would it be worth exploring here?"
  • Help someone. Offer to support a colleague on a project, make an introduction, or share knowledge. Generosity is one of the fastest credibility-builders in any new environment.

The key: quick wins should be genuine contributions, not performances. People can tell the difference.

Days 60–90: Build Relationships and Influence

By now, people have initial impressions of you. Your task is to deepen relationships and establish yourself as a trusted collaborator:

  • Invest in your peer relationships. Your peers are both your collaborators and your competition for resources and attention. Building genuine alliances with them is critical for long-term success.
  • Manage up effectively. Ensure your manager knows what you are working on, what you have delivered, and where you need support. Do not assume they are tracking your progress — tell them.
  • Find a cultural guide. Identify someone who has been at the organisation long enough to understand the unwritten rules and who is willing to help you navigate them. This is different from a mentor — it is someone who can decode the specific culture you are in.
  • Be visible in the right ways. Contribute meaningfully in meetings. Share perspectives that add value. Volunteer for high-visibility projects that align with your strengths. Strategic visibility is different from self-promotion — it is about being seen doing excellent work.

The Five Credibility Pillars

Research on organisational trust identifies five dimensions that collectively build credibility:

    1. Competence. Can you do the job? Demonstrate this through quality of thinking, quality of output, and the decisions you make. You do not need to prove everything at once — consistency over time is more convincing than a single impressive moment.
    1. Reliability. Do you do what you say you will do? This is the most fundamental building block. Every kept commitment is a deposit. Every broken one is a withdrawal.
    1. Integrity. Are you honest and consistent? Do you say the same thing to different people? Do your actions match your words? People detect inconsistency faster than you think.
    1. Benevolence. Do you care about others' success, not just your own? Leaders who help others, share credit, and invest in their team's development earn deeper and more durable credibility.
    1. Openness. Are you willing to share information, admit mistakes, and be transparent? Guarded leaders are not trusted leaders. Vulnerability — deployed appropriately — builds psychological safety and trust.

Common Credibility Killers

  • "At my last company..." Even if your previous experience is directly relevant, lead with the insight, not the origin. "One approach that has worked well for this type of challenge is..." keeps the focus on the idea, not on you.
  • Changing too much too fast. You were hired to make an impact, but pushing major changes before you understand the system creates resistance. Earn the right to change things by first demonstrating that you understand and respect what exists.
  • Not adapting your style. The communication style, decision-making pace, and relationship norms that worked at your last company may not work here. Observe and adapt before asserting.
  • Over-promising. Under-promise and over-deliver. Nothing destroys new-hire credibility faster than big promises followed by mediocre execution.
  • Isolating yourself. Working heads-down to "prove yourself through output" misses the relational dimension of credibility. You need both results and relationships.

Credibility Is Earned Daily

Credibility is not a destination — it is a practice. Every meeting, every email, every decision either reinforces or undermines the reputation you are building. The professionals who build credibility fastest are the ones who approach their new organisation with humility, curiosity, and a genuine commitment to adding value.

If you are joining a new organisation and want structured support to navigate the transition successfully, executive coaching can accelerate your credibility-building and help you avoid the most common pitfalls.

Schedule a Consultation

About Her Success Coach

Iveta Dulova is an executive and leadership coach for women with a decade of experience in global technology and a Masters in Coaching and Leadership from the University of Cambridge. She works with women managers, directors, and founders across technology, financial services, and consulting who want to build executive presence, negotiate with confidence, and build a career that reflects their values rather than their fears.

What you will find here

This page is part of the Her Success Coach resource library — a collection of practical articles, frameworks, and coaching programmes designed for women leaders. Explore in-depth guides on leadership confidence, career transitions, executive presence, imposter syndrome, delegation, strategic thinking, and difficult conversations at work. Book a 30-minute Clarity Session to discuss your goals, or join an on-demand course to develop the skills you need at your own pace.

Explore more

  • Home
  • About Iveta
  • Coaching services
  • Articles and resources
  • Book a Clarity Session
  • The Confident Leader course
  • Contact