How to Hire a VP of Sales: The Complete CEO Guide

The VP of Sales hire is the highest-stakes executive decision a CEO makes. A wrong hire at this level costs $750K–$1.5M in total impact when you account for missed revenue, team disruption, ramp time lost, and the cost of re-running the search. Most CEOs underestimate how systematically this search breaks down — and how predictably it can be done well.

This guide covers everything a CEO needs to run or commission a VP Sales search that produces the right hire, at the right speed, with the right methodology.

Why Most VP of Sales Searches Fail

The failure mode is consistent. CEOs run a VP Sales search the same way they run a senior individual contributor hire — post the role, brief a few contingency recruiters, take meetings, interview based on first impressions. This process produces candidates optimised for first impressions, not for the specific revenue challenge on your plate.

The structural problems:

• Vague success profiles. "Drive revenue growth" is not a success profile. Without defining the specific revenue motion, deal size, team context, and first-year outcomes, you cannot evaluate candidates against anything concrete.
• Contingency incentives misaligned with quality. Contingency recruiters are paid on placement speed, not candidate quality. For a VP Sales search, this produces a shortlist optimised for who can be placed, not who can perform.
• Interviewing for likability. CEOs hire VP Sales candidates who sell well in interviews. Selling to a CEO in an interview and building a repeatable sales system are different skills.
• No structured evidence framework. Strong VP Sales hiring processes require structured competency-based interviews, detailed reference conversations with former reports, and documented evidence of pipeline build vs. harvest.

Before You Source: Build the Success Profile

The success profile is the most important document in a VP Sales search. Get this wrong and everything downstream is wrong. It must define:

Where to Find VP of Sales Candidates

The best VP Sales candidates are not actively looking. They are running a sales team at a company slightly ahead of yours on the growth curve, producing results, and occasionally getting approached for the right opportunity. They are passive.

This means the right search approach is:

• Targeted headhunting against a defined candidate universe — not posting and waiting.
• Warm network introductions through your investors, advisors, and board — valuable but not comprehensive enough on their own.
• Retained executive search for systematic market coverage, passive candidate outreach, and quality-gated shortlisting.

Do not rely on LinkedIn job posts for a VP Sales search. Active candidates applying to a job post are, by definition, not the candidates you want — the best VP Sales hires are already employed and performing.

What a Strong VP of Sales Interview Process Looks Like

Most VP Sales interview processes are too light. The stakes justify rigor.

Stage 1: CEO Screen (60 min)

Vision alignment, culture fit, and basic competency check. Ask the candidate to walk you through a specific pipeline they built from scratch — not managed. Push for specifics: the motion, the ICP, the team structure, the metrics at each stage, what broke and how they fixed it.

Stage 2: Deep Competency Interview (90 min)

Structured questions against your success profile dimensions. Evidence of pipeline build, team development, forecasting accuracy, and cross-functional alignment. This is where you separate candidates who talk well from candidates who have actually done the work.

Stage 3: 30-60-90 Day Plan Presentation

Ask finalist candidates to prepare a 30-60-90 day plan for your specific business. This reveals how they think, how deeply they researched your company, and whether their instincts match your context.

Stage 4: Reference Calls — Former Direct Reports

This is the most important and most commonly skipped step. References from former managers tell you how someone presents. References from former direct reports tell you how someone actually operates. Run structured reference calls with 2–3 former reports using a consistent framework.

The Most Common VP of Sales Hiring Mistakes

• Hiring the candidate who interviews best. Strong VP Sales candidates are skilled at selling themselves. This is a different skill from building a sales function.
• Prioritising enterprise pedigree over fit. A VP Sales from Salesforce or Workday may not be the right hire for a 50-person startup. Stage fit matters more than brand recognition.
• Skipping structured references. Catastrophic mistakes in VP Sales hiring are almost always visible in reference conversations — and almost always skipped.
• Moving too slowly. Strong VP Sales candidates have options. A process that runs 90+ days without a decision will lose the candidate, not the other way around.
• Mis-defining the role scope mid-search. Adding requirements after the search has launched resets everything. Define scope before you source, not after you see candidates.

Timeline: What to Expect

A well-run VP Sales search through a retained firm closes in 30–55 days from mandate kick-off to accepted offer. The phases:

DIY searches and contingency searches consistently run 2–4× longer, with a high rate of complete failure — the search is restarted after 90+ days with zero placements. This is how VP Sales mandates end up open for six months.