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
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
- OW
Account Executive - Engineered ArtsRecently posted Auto Apply
Opportunities with AppDirect's Advisor Partners (Recruitment as a Service) · San Francisco · Hybrid · Posted 22 Nov 2026 🇺🇸
RoboticsB2B SalesCRM+7SalesSalary not listed - RE

Enterprise Account Executive, Law EnforcementRecently posted Auto Apply
Rev · Austin · Remote · Posted 22 Nov 2026 🇺🇸
Stakeholder ManagementCRMEnterprise Sales+5SalesSalary not listed - TT
LATAM SMB Account ExecutiveRecently posted Auto Apply
True Talent Solutions Partners · United States · Remote · Posted 21 Nov 2026 🇺🇸
OnboardingCRMCustomer Success+6Sales$2.5k - $25k - TT
Enterprise Account Executive, HealthcareRecently posted Auto Apply
True Talent Solutions Partners · New York · On-site · Posted 21 Nov 2026 🇺🇸
EHREnterprise SalesProcurement+1Sales$130k - $180k/yr - PU

Senior Account ExecutiveRecently posted Auto Apply
PublicInput · United States · Hybrid · Posted 16 Nov 2026 🇺🇸
GongOutreachProcurement+2SalesSalary not listed - PU

Account ExecutiveRecently posted Auto Apply
PublicInput · United States · Hybrid · Posted 16 Nov 2026 🇺🇸
Customer SuccessGongOutreach+3SalesSalary not listed - MC

Enterprise Account ExecutiveRecently posted Auto Apply
MD Clarity · United States · Remote · Posted 20 Nov 2026 🇺🇸
Consultative SellingCustomer SuccessEHR+4Sales$250k - $300k/yr - ES

Account Executive, eScribeRecently posted Auto Apply
eSCRIBE · United States · Hybrid · Posted 20 Nov 2026 🇺🇸
OnboardingMicrosoft OfficeNLP+15Sales$50k - MI
Account ExecutiveRecently posted Auto Apply
MicroStrategy · Charlotte, North Carolina · On-site · Posted 21 Nov 2026 🇺🇸
HadoopAgileData AnalysisSales$108.5k - $195.3k/yr - MI
Account ExecutiveRecently posted Auto Apply
MicroStrategy · Chicago, ILLINOIS · On-site · Posted 21 Nov 2026 🇺🇸
HadoopAgileData AnalysisSalesSalary not listed - TW
Sales Account ExecutiveRecently posted Auto Apply
The Wonderful Company · Delano, CA · Hybrid · Posted 20 Nov 2026 🇺🇸
Account ManagementSales$70.3k - $85k/yr - PA
Sales Account ExecutiveRecently posted Auto Apply
Pavago · Atlanta, Georgia · Remote · Posted 20 Nov 2026 🇺🇸
OnboardingAccount ManagementB2B Sales+9SalesSalary not listed
