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
We're hiring our Founding Enterprise Sales Development Lead.
You'll open the largest accounts in NationGraph's pipeline; Fortune 1000 cyber, transportation, public safety, and adjacent vendors selling into the $2T+ SLED market. You'll run first meetings, build trust with senior buyers, multi-thread across complex buying committees, and own enterprise deals end-to-end up to close. You will be working hand in hand with the founders to support our most complex and important customers.
The work is research-heavy, account-based, and high-stakes. One meeting can shape a multi-million-dollar pipeline. The best person in this role will be exceptional at the craft of being trusted, clear writing, sharp judgment, low ego, fast follow-through. Buyers will ask for you by name.
What You'll Do
Open named enterprise accounts through warm, account-based outbound
Run first meetings and discovery calls with senior buyers
Multi-thread across buying committees; Sales Ops, RevOps, GTM leadership, BD heads, CROs
Own active deals from intro through close: follow-ups, materials, stakeholder coordination, procurement, security review, momentum
Develop deep account knowledge; products, public sector footprint, current contracts, competitive landscape, and use it in every interaction
Partner with the founders on account strategy and executive engagement
Maintain rigorous CRM hygiene
Build the playbook for NationGraph's enterprise motion
What We Expect
2+ years in a enterprise customer-facing role: SDR, BDR, junior AE, or a relationship-led background (hospitality, consulting, events, high-touch services) transitioning into tech
You build trust with senior people quickly. Buyers ask for you by name
You write well. Your emails sound like a thoughtful person wrote them, not a template
You can track 12+ stakeholders across a 4–6 month deal cycle without dropping balls
You can read a 10-K, a public sector RFP, or a vendor's GTM and extract what matters to a specific exec
You're comfortable on phone, video, and in person at industry conferences
You operate without supervision and build process where none exists
High comfort with modern sales tooling (CRM, sales engagement, intent data, ABM platforms)
Nice to Haves
Experience selling into or alongside cyber, transportation, public safety, or other regulated enterprise verticals, consulting.
Public sector / SLED sales exposure
High-growth startup experience
Bachelor's degree
Location
This role is based in Fort Lauderdale / Miami. In-person is our default. We're building a team of people who want to work side-by-side and shape the culture of a growing company. The best ideas come from being in the room, feeling the pain, hearing the nuance, catching the details that are easy to miss. We're flexible when work-from-home is needed.
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–60 min) — A working session where we explore your domain expertise and how you approach enterprise outbound. 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 account-based prospecting you'd do here. You may complete it asynchronously or live with us. Goal: See what you can produce in the role.
Round 4: Final Round — You'll spend time 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.
nationgraph