Skip to main content

Petra Labs

Strategic Account Executive

New York, United States

Location
New York, United States
Work
On-site
Employment
Full-time
Level
Mid level
Function
Sales
Pay
Not stated
Posted
2 months ago

Pay and the market here

2,892 sales jobs open in New York: 16% remote, 775 posted in the last 30 days.

Wondering how well you fit this one? OptiTalent Career checks each requirement against your own record, privately. About OptiTalent Career →

About the role

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

Source

Posted by Petra Labs on their own hiring page, jobs.ashbyhq.com. OptiTalent shows it as published, read 07 Nov 2026 12:14 UTC; the original is the reference.

View the original ad ↗

More at Petra Labs

  • Data Scientist

    5 weeks ago

    Petra Labs · New York, United States

    On-siteFull-timeData & AI

    Drive our research. Shape the direction of in-house research on how consumer LLMs search, reason, and synthesize sources. Stay on top of frontier AEO/GEO research, form hypotheses, and test them with scientific rigor. Your work will be published.; Set the standard for…

  • Growth Engineer

    2 months ago

    Petra Labs · New York, United States

    On-siteFull-timeEngineering

    Today, the vast majority of our pipeline comes from inbounds and referrals from success with our existing customers. Whilst we continue to find great success through this channel, we now want to focus efforts on expanding our AI-native growth and marketing systems and…

  • Strategy & Ops

    6 months ago

    Petra Labs · New York, United States

    On-siteFull-timeOperations

    The Strategy & Operations team at Petra Labs has two primary responsibilities:

  • Software Engineer

    8 months ago

    Petra Labs · New York, United States

    On-siteFull-timeEngineering

    Can quickly and effectively decompose large, ambiguous problems and systems; Have built real products before and are comfortable owning large technical surfaces; Have strong fundamentals in system design and databases, with good judgment around when to move fast versus build…