Back to Jobs
Recently postedFull-timeOther

AEO Strategist

Petra LabsNew York City🇺🇸United States

Why this role stands out

This role offers an exceptional opportunity to pioneer sales in the groundbreaking field of AI search attribution, with significant potential for career growth and direct impact on a rapidly scaling, well-funded startup. You'll thrive here if you are a driven, autonomous sales professional eager to shape a new market and work closely with founders. Apply now to be a foundational part of Petra Labs' success.

Quick overview

Employment typeFull-time
Work modeOn-site
LocationNew York City, United States
B2B Sales

Job description

About Petra Labs

Petra Labs is building the attribution and experimentation layer for AI search. We believe the future of commerce will be shaped by AI-driven information retrieval, yet most companies lack the infrastructure to understand and capitalize on this emerging growth channel. Petra Labs uses large-scale simulations, agentic analysis, and deeply embedded integrations to turn AI search from a black box into a measurable growth channel teams can rigorously optimize and allocate spend against.

Raised $5M+ in funding from Tier-1 VCs. We work in our SoHo, New York office.

Culture

  • We hire a small number of extremely talented people and give them as much ownership and autonomy as possible

  • We are truth-seeking. Transparent, direct discourse is encouraged. We challenge existing beliefs in pursuit of always getting better

  • We work hard and are unapologetic about the level of effort required to build a generational company

The Role

This is a growth role, and it’s the first commercial hire at Petra Labs. You don’t necessarily need a background in growth or sales to do it well. You’ll find and close deals with enterprise marketing leaders, and you’ll work directly with the founders on the largest ones. AI search is a new category, and most buyers don’t have a budget line for it yet. The CMOs and growth leaders we talk to can see that the way customers find them is changing. Fewer have decided what to do about it. A big part of this job is understanding that problem well enough to explain it in a few plain sentences, and to hold up when a CMO pushes back with hard questions.There’s no sales playbook here yet. You’ll write it: which companies we go after, what messaging lands, how we qualify, and what it takes to close.Many of the people who would do well here come from strategy consulting. They’re used to getting up to speed on an unfamiliar industry quickly and defending a recommendation in front of executives. Others have sold inside a strong brand and want to see what they can build when the logo isn’t opening doors for them.

What You’ll Do

  • Work across growth and marketing, wearing multiple hats

  • Build pipeline: pick target accounts, write outbound, and book first calls with enterprise marketing leaders

  • Run deals from discovery through proposal, negotiation, and close

  • Work with the founders on the largest and most complex opportunities

  • Learn AEO and our work deeply enough to hold a real conversation with a CMO

  • Turn a complex, technical idea into a short email, proposal, or deck a buyer can forward internally

  • Test messaging, audiences, and outbound approaches, then put more effort behind what works

  • Keep the pipeline organized and every opportunity moving

  • Bring what you hear from prospects back to the team so it shapes the product and the pitch

  • Turn what works into a process the next hires can run

What We’re Looking For

  • 2+ years in a demanding client-facing role, such as strategy consulting or B2B sales

  • Experience working with senior executives

  • You can take a complicated idea and explain it clearly and briefly, out loud and in writing

  • You’re comfortable working on problems that don’t have an established framework yet

  • You can run a project end to end on your own

  • You’re comfortable doing many varieties of tasks in the same weekNice to have

  • You’ve closed B2B deals and owned the full cycle, ideally with enterprise buyers

  • You’ve sold in a new category, where buyers didn’t yet have a budget for what you offered

  • You’ve sold high-ACV contracts

  • You’ve worked somewhere with no written playbook and built your own

Compensation & Details

  • Competitive salary + meaningful equity. This is a seed-stage founding team role

  • In person in New York City

  • Reports directly to the founders

  • High autonomy, low bureaucracy, real ownership

Haystack's AI agent can fill in and submit this application for you. How AI auto apply works

Will your resume get past this employer's screening? Check your resume against this job, free

Similar jobs