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 an Account Executive | Enterprise at NationGraph, you are a proven hunter & sales closer with a track record of quota attainment and overachievement. 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. As an early member of the team, you will also have the opportunity to help build the sales engine and define the sales strategy that fuels the growth of the company!
What You’ll Do
Drive revenue for NationGraph, owning the entire sales cycle through close
Develop strategies for closing opportunities within your assigned territory
Leverage sales methodologies to uncover customer needs and pain points
Articulate NationGraph’s value proposition by using the appropriate sales qualification standards
Own sales activity and monthly revenue forecasting
Collaborate with product, design, and engineering teams to incorporate customer feedback
What You'll Need
Minimum 4 years of quota-carrying direct SaaS sales experience in a full cycle closing role with strong prospecting, qualifying, negotiating, and closing skills
Experience selling into State, Local, Education (SLED) government agencies
Ability to discuss NationGraph's value proposition with C-level executives, sales teams, and decision makers
Experience with outbound prospecting and conducting product demonstrations
Consistent track record of hitting or exceeding sales targets in a fast-paced environment
High adaptability and understanding of change within the evolution of a startup
Excellent verbal and written communication skills
Nice to Haves
Experience with govtech / public procurement
Experience at a high-growth startup
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.
