Petra Labs
AEO Strategist
New York City
hirly Pro
Get in front of the people hiring at Petra Labs
- Reach the hiring manager at Petra Labs on LinkedIn, from your own account
- hirly applies to this job for you, with unlimited applications
- A resume and cover letter written for this job, unlimited
- The hiring manager and recruiter at Petra Labs, with contact details
$49 a month · ₹1,999 for 30 days in India · cancel any time
Get past the screening software and onto a recruiter's desk
hirly rewrites your resume for this job — matching the keywords and skills in the posting, moving your most relevant experience to the top, and writing a cover letter to fit. About 30 seconds.
- Keywords matched to this posting
- Fit score before you apply
- Cover letter included
Matched against 2.9M live jobs from 220,000+ employers in 200+ countries.
Tailor my resume for this job →Apply from your AI assistant
Connect hirly to Claude or ChatGPT and ask it to apply to this job. hirly tailors your resume, fills the employer’s form and asks before sending.
Some employer sites stop an application at a CAPTCHA or sign-in and hand it back with a link. Applying needs a paid plan. Works with any assistant that supports MCP.
hirly's read of this role
- Seniority
- Mid level
- Country
- US
- Work mode
- On-site / unstated
- First seen by hirly
- 1 Sept 2026
Derived automatically from the posting. Upload your resume above to see how the role scores against it.
the posting
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
Listed on hirly, a job board. hirly is not the employer: Petra Labs is hiring for this role.
Similar jobs
Browse similar roles
Want this one?
Upload your resume and hirly rewrites it for this job and writes the cover letter — in about thirty seconds, before you sign up.
Tailor my resume for this job