Strategic Account Executive

Petra Labs; New York, Northern (NY, KY); Hybrid; USD 120,000 - 180,000; Full time

Benefits offered by this job

Equity

On-site NYC

Job summary

Petra Labs, based in New York, is seeking its first Account Executive to own deals from prospecting through close and work directly with the founders on large opportunities. In-person in New York City.

As AI search grows, you will articulate the problem to marketing leaders, shape targeting, messaging, and materials, and help build a repeatable sales process as the team grows.

Qualifications

• 3+ years of experience closing B2B deals.
• Owns full sales cycle from prospecting to close.
• Comfort selling a new product/category without existing budget.
• Ability to run sales process independently.

Responsibilities

• 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 discuss with CMOs and growth leaders.
• Build and improve decks, proposals, case studies, and other sales materials.
• Test messaging and audiences; double down on what works.
• Keep the pipeline organized and ensure opportunities move.
• Provide feedback to the team to improve product and sales.
• Help build a repeatable sales process as the team grows.

Skills

B2B sales

Full sales cycle

Independent seller

Written communication

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 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