How to Message a New VP About a Job: 5 Openers That Get Read

To message a new VP about a job, write a few weeks after they start, stay under 400 characters, and open with a problem on their plate. New leaders reshape their teams, and a short, specific note reaches them while those hires are still open.

The research on executive transitions explains why the timing works. McKinsey’s 2018 analysis of leadership transitions found that 69 percent of new CEOs reshuffle their management teams within the first two years, and those changes cascade down through the senior ranks. The same report found that 72 percent of new leaders wish they had taken less time to reshape their teams. New leaders hire, and most of them later wish they had done it sooner.

What follows: five openers for this one situation (each a labeled composite example), the follow-up timing, and where to find the new VP in the first place.

Why is a new VP the best cold-outreach trigger?

A new VP is the best trigger because they have no recruiter and no applicant pile yet. Most cold messages land on someone with no reason to read them. A hiring manager with a settled team and a posted role already has both. A new VP has a mandate, a handful of problems, and a calendar full of introductions they did not choose.

Another figure in McKinsey’s 2018 report matters even more for timing. 92 percent of external hires and 72 percent of internal hires take far more than 90 days to reach full productivity, and 62 percent of external hires say it took at least six months to have real impact. Stakeholders typically give a new CEO about 14 months to get a new team in place. Those figures describe the top of the company, but a VP new to the seat goes through the same sequence: months of taking stock, then the team decisions.

So there is a window. In week one you are one more notification in an inbox that is already a mess. A year in, the team is built. Somewhere between a few weeks and six months, the new VP knows what is broken and has not yet filled the seats to fix it.

Length matters too. LinkedIn’s analysis of tens of millions of recruiter InMails, reported by SHRM, found that messages of 200 to 400 characters were 16 percent more likely to get a response than the average 800-character InMail, and individually sent InMails got roughly 20 percent higher response rates than bulk sends. That data covers recruiters writing to candidates, so trust the direction more than the exact percentage. A new executive reads LinkedIn messages on a phone between meetings, and every opener below stays under 400 characters.

How to message a new VP about a job: 5 openers

Use the opener that matches what you actually know about the VP: a problem they likely inherited, something they said in public, a shared past, a piece of proof, or nothing specific yet. Each message below is a composite written for this article. The company, role and details are placeholders. Swap in your own specifics, and if you can’t find a real one, use a different opener.

Opener 1 of 5: the 90-day problem

Congrats on the new role at [Company]. New VPs of [function] often inherit [a specific problem, e.g. a renewal rate that slipped while the seat was empty]. I spent the last three years fixing exactly that at [Company X]. If it’s on your list, happy to share what worked. (example, composite)

Why it works: it skips the congratulations paragraph and names a problem the VP probably owns now, without claiming to know their business. “If it’s on your list” lets them say no with zero effort, and the message offers something before it asks for anything.

Use it when you can make a reasonable guess about what they walked into. Read the company’s recent news, the open roles in their org, and public customer complaints. A seat left empty for months, a recent reorg or a delayed launch are all fair starting points. If you’d be guessing blind, skip this one.

Opener 2 of 5: the public signal

Saw your post about rebuilding [team] around [priority]. That’s the work I’ve been doing at [Company X], most recently [one concrete result]. Happy to compare notes as you hire for it. (example, composite)

New executives often say in public what they plan to do, in an announcement post, a podcast, a company blog or an interview. Quoting it back proves you paid attention, and it ties your experience to their stated priority instead of to a job description written before they arrived.

This only works when they said something specific. A generic “excited to join” post doesn’t count. Their own words about a first-year priority do. Paraphrase accurately, because misquoting a would-be boss is a quick way to get ignored.

Opener 3 of 5: the shared past

We overlapped at [Previous Company]: I was on the [team] side, 2019 to 2022. Congrats on [Company]. If you’re rebuilding the [function] team, I’d love 15 minutes to hear what you’re looking for. (example, composite)

A shared employer, school or industry niche gives a stranger enough trust to get through one message. New leaders often bring in people they already know. Being someone they half-know is the next best thing.

The overlap has to be real and checkable: same company, same years, or a small corner of an industry where people cross paths. “We’re both in SaaS” is too thin. If you never worked near each other, say it plainly (“we both spent time at [Company], a few years apart”) instead of implying a closer link.

Opener 4 of 5: the proof of work

Congrats on joining [Company]. I put together a one-page teardown of [your onboarding flow / pricing page / support queue] with three changes I’d test first. Happy to send it over, no strings. (example, composite)

This replaces a claim (“I’m a strong operator”) with something they can look at. A new VP is trying to learn the business fast, and a sharp outside view is useful even if they never hire you. It also filters for leaders who like initiative, which are the ones worth working for.

Keep the thing small, tied to their likely mandate, and built only from public information. One page, not a deck. Nothing confidential from a past employer, ever. Offer to send it rather than attaching it, so their reply becomes the first conversation.

Opener 5 of 5: the low-ask timing

You’re probably still in listening-tour mode at [Company], so no rush. When you start building out the [function] team, I’d like to be on your list: [one line on what you do]. Worth 15 minutes in a month or so? (example, composite)

It says the obvious thing out loud: they are new and swamped. Cold messages almost never acknowledge that, so this one stands out, and the request feels easy to grant. It also sets up the follow-up, since they’ve already half-agreed to “a month or so.”

Use it when they started very recently and you have no specific problem or public statement to point to. It is the safest of the five and also the easiest to forget, so put a follow-up date in your calendar the day you send it.

Where do you find the new VP before everyone else does?

Start with LinkedIn, then confirm with the company’s newsroom and its job postings. You can’t message someone you haven’t found, and none of this requires paid tools.

LinkedIn search does most of the work. Search for the title you’d report to (“VP of Marketing,” “VP Engineering,” “Head of Operations”), filter by company or industry, and look for profiles where the current role started in the last few months. “Started a new position” updates also show up in the feed for people connected to that leader, so a few connections at your target companies will surface these for you.

Company newsroom pages come next. Mid-size and larger companies often announce executive hires with a short release that gives the title, the start date and what the person will own. That last part is the useful bit, because it states their mandate in the company’s own words. Trade publications pick up many of these announcements too.

Then the job postings themselves. When a company suddenly posts several roles in one function, a leader has probably just arrived and is building. Cross-check on LinkedIn to see who that is.

Before writing, spend ten minutes on their background. The guide on how to research a hiring manager before you reach out covers what to look at and what to skip.

When should you follow up on a cold message to a new executive?

Send two follow-ups and stop there: the first about a week after the original, the second two to three weeks after that. New leaders miss messages.

Make the first follow-up short, with one new thing in it: a relevant result, the one-pager from Opener 4, or a sentence on why the timing matters now. Skip “just bumping this.” The LinkedIn data in the SHRM write-up found Monday was the best day to send an InMail and Saturday drew 13 percent fewer responses than average, so send on a weekday.

Make the second easy to close: “If now isn’t the moment, I’ll check back in a couple of months.” Then actually check back, because a couple of months later the new VP is past the listening tour and starting to make team decisions. For more on spacing and wording, see how to follow up on a job application with no response.

Keep follow-ups under 400 characters too. A long follow-up to a message nobody answered reads as pressure.

What mistakes do people make when they reach out to a new hiring manager on LinkedIn?

Four mistakes come up most: congratulations with nothing behind them, asking for a job in the first line, sending the whole résumé, and writing to the wrong level.

Congratulations with nothing behind them. “Congrats on the new role! Would love to connect” gives them nothing to reply to. If you congratulate, give a reason in the next sentence.

Asking for a job in the first line. A new VP may not know their headcount yet, so “are you hiring?” forces a no. Asking whether a problem is on their list invites a yes.

Sending the whole résumé. One concrete result beats five bullet points, and the rest can wait for the call.

Writing to the wrong level. If a director below the VP owns the hire for your level, a short note asking the VP who the right person is still works, and it often gets forwarded with a recommendation attached.

Why write the message before the job post exists?

Because the roles a new VP will eventually post don’t exist yet, and writing now puts you in the conversation that decides what they look like. That is the whole answer to how to message a new VP about a job. The new leader is under pressure to reshape a team, and it takes them months to get there. Apply later and you join a pile.

Leadership changes are the clearest case for direct outreach over applications. Find the new VP, pick the opener that fits what you actually know, stay under 400 characters, and follow up twice.

The slow part is the research: spotting the change, working out who owns the hire, and finding a detail worth mentioning. angld.AI handles that. Paste a job posting, and it identifies the decision maker, researches them, and drafts a personalized message you can edit and send.