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:

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:

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:

The Five Credibility Pillars

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

Common Credibility Killers

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.