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.
Skills Required
- At least 4 years of quota-carrying, direct SaaS sales experience in a full-cycle closing role
- Strong prospecting, qualifying, negotiating, and closing skills
- Experience selling to State, Local, and Education government agencies
- Ability to engage C-level executives and key decision makers
- Experience with outbound prospecting and product demonstrations
- Consistent record of meeting or exceeding sales targets
- Adaptability in a fast-paced startup environment
- Excellent verbal and written communication skills
- Experience with govtech or public procurement
- Experience at a high-growth startup
What We Do
NationGraph is transforming public sector sales by unlocking a single source of truth for every government purchase decision. We empower sales teams with real-time insights—covering purchase orders, meeting minutes, procurement rules, and more—so they can bypass endless spreadsheets and focus on building genuine relationships. We provide: Actionable Data: Access organized insights into purchase orders, decision-maker signals, and contract timelines in one platform. Proactive Workflows: Get automated alerts when key events, like RFP releases or upcoming renewals, occur—cutting weeks off your prospecting cycle. Deep Context: Leverage parsed meeting minutes and regulatory insights to understand the “who, what, when, where, and why” behind every transaction. NationGraph is on a mission to make public sector sales more transparent and efficient. We’re here to decode the chaos, empowering you to seize opportunities that others miss. We are backed by public-sector investing veterans like XYZ Venture Capital who have backed industry leaders such as Anduril, Apex Space, and Verkada—along with Reach Capital, Go Global Ventures, and angel investors who have founded and build iconic companies like OpenGov and Clever. Join us as transform how government data is accessed and used and help reshape how the public sector connects with the vendors Learn more or schedule a demo at NationGraph.com We're also hiring exceptional talent in engineering, data science, AI & ML, and go-to-market.
