Founding Enterprise Account Executive

About NationGraph

NationGraph is making public sector data accessible and actionable for businesses selling to cities, counties, state agencies, schools, and special districts. NationGraph’s data and intelligence engine provides buying signals derived from millions of public sector sources. Founded in 2024, NationGraph is dedicated to making uncommon knowledge common, because public data should actually be public. Learn more at nationgraph.com

About the Role

As our Founding Enterprise Account Executive, you are a proven hunter and closer with a track record of quota attainment and overachievement on six-figure deals. We believe strongly in our value proposition of aligning incentives with our customers, and you will bring it to life through the sales process with C-Level executives and key decision makers.

What You’ll Do

Own the full enterprise sales cycle; prospecting, discovery, demos, negotiation, and close on deals ranging from six figures and up

Design and codify our enterprise sales strategy: ICP definition, territory and account planning, multi-threaded deal process, and the enterprise playbook

Build deep, trusted relationships with C-Level executives, VPs of Sales and Revenue, and key decision makers, you're the kind of seller people call back

Navigate complex, multi-stakeholder deals with procurement, legal, and security reviews

Partner with the founders and Chief of Staff on pricing, packaging, and positioning for the enterprise segment

Work closely with Account Management and Customer Success to ensure a seamless handoff and long-term account growth

Relay market and customer feedback to product and engineering to influence the roadmap

What You'll Need

5+ years of closing experience in B2B SaaS, with at least 2 years selling into enterprise accounts

Consistent track record of quota attainment and overachievement, with six-figure ACVs

A hunter's mentality, you build your own pipeline and don't wait for leads

Exceptional relationship skills, you earn trust quickly, read the room, and know how to build champions inside complex organizations

Experience designing or heavily shaping a sales process, not just executing one

Comfort with ambiguity, you thrive without a playbook because you've written one before

Strong command of value-based selling and negotiating multi-stakeholder deals

Genuine interest in government, public sector, and technology

Nice to Haves

Experience selling data, intelligence, or sales-tech products

Experience in govtech, edtech, or selling to companies that sell into SLED (state, local, education) markets

Early-stage startup experience (first or founding sales hire)

Benefits

Competitive salary + early-stage equity 💰

Unlimited PTO ✈️

High-quality health insurance, dental & vision coverage 🏥

Company provided lunches 🍜

• Our Interview Process
• We run a focused, high-signal process designed to be fast, thoughtful, and respectful of your time. Our goal is mutual clarity - not unnecessary hoops.

• Round 1: Intro Conversation (30 min video call)
• A short conversation to get to know each other.
• We’ll talk about your background, motivations, and what you’re looking for. You’ll learn more about us, the role, and how we work.
• Goal: Mutual fit and alignment on culture and values.

• Round 2: Deep Dive (30-60min)
• A working session where we explore your domain expertise and how you approach problems.
• This is not trivia or gotcha questions - we’re interested in how you think.
• Goal: Understand your depth, judgment, and problem-solving style.

• Round 3: Case Exercise (Take-home or live)
• A practical, real-world exercise that reflects the kind of work you’d do here.
• You may complete it asynchronously or live with us depending on the role.
• Goal: See what you can produce in your role.

• Round 4: Final Round
• You’ll spend with our founders, and dive deeper into how we’d work together.
• Goal: Final mutual evaluation and, if there’s strong alignment, an offer.

Our Principles

Speed: We aim to move from round to offer quickly, we appreciate your time.

Respect: Every round has a clear purpose. No redundant interviews.

Signal over ceremony: We care more about what you’ve built and how you think than where you went to school.

Mutual evaluation: This is a two-way process. You’re interviewing us, too!

Bar-raising: Every hire should make the team stronger. When in doubt, we pass.

We believe in-person work is our default. We're building a team of people who desires to work side-by-side and shape the culture of a growing company. In our experiences, some of the best ideas come from being in the room, feeling the pain, hearing the nuance, and catching the details that are easy to miss.

At the same time, we’re flexible and supportive when working-from-home is needed to maintain a healthy, balanced work environment.