Strategic Account Executive at Petra Labs

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 our first Account Executive hire. You’ll own deals from prospecting through close and work directly with the founders on larger opportunities.

AI search is still a new category. Most of the people we talk to know that the way customers find them is changing, but many are still figuring out what that means for their business and what they should do about it.

A big part of this role is understanding that problem well enough to explain it simply, answer hard questions, and help marketing leaders decide whether Petra is the right partner.

Because we’re still early, you’ll also have a real hand in shaping how we sell. You’ll help us figure out which companies to target, what messaging works, how we qualify opportunities, and what materials we need to close them.

What You’ll Do

• Own the full sales cycle: prospecting, outreach, calls, proposals, negotiation, and close

• Work directly with the founders on larger and more complex opportunities

• Learn AI search and our work well enough to have substantive conversations with CMOs and growth leaders

• Build and improve decks, proposals, case studies, and other sales materials

• Test different messaging, audiences, and outbound approaches and double down on what works

• Keep the pipeline organized and make sure opportunities keep moving

• Bring feedback from prospects back to the team so we can improve both the product and how we sell it

• Help build a repeatable sales process as the team grows

What We’re Looking For

• 3+ years of experience closing B2B deals

• Experience owning the full sales cycle, including your own prospecting

• Comfortable selling a newer product or category where the buyer may not already have a dedicated budget

• Able to run a sales process independently without relying on an SDR or solutions engineer

• Strong written communication, especially over email, proposals, and follow-ups

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