The best executive coaching for first-time VPs: what to look for (and what to avoid)
By Brendan Levin. 15+ years in senior operating roles, including Managing Director of a VC-backed fintech.
Key takeaways
- The "best" coach is a fit problem, not a credentials problem. Match the tool to the failure.
- Look for operating background, a situation-led approach, and the honesty to say "this is structural, not coachable."
- Avoid pure-mindset coaching, fixed curricula, and anyone who sells confidence as the universal answer.
- One test: if you fixed the structure tomorrow, would the problem still be there? If no, you do not need a coach yet.
First, the question almost nobody asks
Before "who is the best coach," ask "is coaching the right tool for me right now." Most lists of the best executive coaches skip this, because the people writing them sell coaching. But a first-time VP who is drowning because every decision routes back to them does not have a confidence problem, they have a structure problem, and the most credentialed coach in the world cannot install a decision-rights map for them. So the first filter is not a name. It is the question: if you fixed the structure tomorrow, would the problem still be there? If yes, you want a coach, and the criteria below matter. If no, see the last section.
What should a first-time VP actually look for?
Assuming the block is genuinely internal, these are the criteria that separate coaching that moves your career from coaching that just feels good in the session:
- Operating background at or above your level. Someone who has carried a P&L, run a team through a step-change, and felt the specific pressure of a seat like yours will give you load-bearing advice. A coach who has only ever coached will give you frameworks.
- Situation-led, not curriculum-led. The best coaching starts from what is breaking in your week, not from module three of a program. If the first call is a fixed assessment funneling you into a standard package, that is a product, not coaching.
- The honesty to disqualify themselves. A coach worth hiring will tell you when the problem is not coachable, when it is structural, or when a peer or a mentor would serve you better. That honesty is the strongest signal you will get.
- Defined success, on a clock. Good engagements name what changes and roughly by when. "More self-aware in six months" is not a result you can hold anyone to.
- Confidentiality by default. For a senior leader, the value is partly that you can be unguarded. If discretion is not built in, the work stays shallow.
What should you avoid?
- Pure-mindset coaching for a structural problem. If your real issue is that work will not move without you, "limiting beliefs" sessions will burn months and leave the week unchanged.
- The fixed curriculum. A first-time VP is not a generic case. Beware anything that would run the same twelve weeks for you as for a founder, a sales leader, and a CFO.
- Confidence as the universal answer. Some problems are confidence. Most of the ones that consume a newly promoted VP are not, and selling confidence as the fix to all of them is the field’s most common failure.
- No way to tell if it worked. If there is no observable change you can point to, you are buying reassurance.
Coaching, mentoring, advisory: which fits a first-time VP?
"Best executive coaching" is often the wrong category for the job. Here is the honest map:
| Best when | You leave with | |
|---|---|---|
| Executive coach | The block is internal (presence, hesitation) | Self-awareness, habits, confidence |
| Mentor | You want perspective from someone who has been there | Advice you choose whether to use |
| Operating advisor | The work routes back to you and stalls without you | Installed structure: decision rights, an operating rhythm |
The full breakdown lives in executive coaching vs operating advisory, which covers how a mentor, a consultant, and a book compare too.
When the answer is structure, not a coach
If you ran the test at the top and the problem would not survive a fixed structure, coaching is not your first move. What you need is the operating structure the role runs on: who has the right to decide what, the one thing your role exists to deliver this year, the operating rhythm your team runs whether or not you are in the room. That is the work behind the Momentum Engine (Direction, Decisions, Delivery), and it is operational, not psychological. Install it and the things coaching targets (presence, clarity, the sense that you belong) tend to arrive on their own, because they were symptoms of the overload, not the cause.
Before you shortlist coaches, find out what is actually breaking. The free Executive Momentum Diagnostic maps where your week goes and shows you whether the gap is internal or structural.
Take the free diagnosticCommon questions
What should a first-time VP look for in an executive coach?
Fit for the moment over generic credentials. Look for someone who has operated at or above the level you just stepped into, who works on your real situation rather than a fixed curriculum, who can tell you plainly when the problem is not coachable (when it is structural), and who defines what success looks like in weeks, not vibes. Avoid anyone who sells confidence as the answer to everything.
How much does executive coaching cost for a new VP?
It ranges widely. Independent executive coaches commonly run from a few hundred to over a thousand dollars per session, often sold in three to six month engagements. Price tracks the coach’s operating background and the depth of the engagement more than anything else. The more useful question is not the price, it is whether coaching is even the right tool for what is breaking this quarter.
Is executive coaching worth it for a first-time VP?
Yes, when the block is genuinely internal: presence, a hard conversation you keep avoiding, the confidence to make a call you already know is right. It is not worth it when the problem is structural, when decisions route back to you and the work stalls without you, because coaching cannot install the structure that fixes that. Most newly promoted VPs are in the second situation and reach for coaching by default.
What is the difference between executive coaching and operating advisory?
Coaching works on the person (how you think and feel about the role). Operating advisory works on the structure underneath the role (who decides what, what you own, how work moves without you). Coaching changes how you feel about the job. Operating advisory changes how the job runs. A first-time VP whose week is consumed by everything routing through them usually needs the structure first.
How do I know if I need a coach or something else?
Ask one question: if you fixed the structure tomorrow, would the problem still be there? If yes, it is internal and a coach is the right call. If the problem would dissolve the moment decisions stopped routing through you, it was structural all along, and no amount of coaching will move it. A short diagnostic that maps where your week actually goes usually makes the answer obvious.
Related: executive coaching vs operating advisory · The Private Role Reset (the four-week engagement that installs the structure) · the free Executive Momentum Diagnostic · more insights for newly promoted VPs and Directors.