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 an Enterprise BDR to open doors at the largest vendors selling into the $2T+ SLED market, the Fortune 1000 cyber, transportation, and public safety companies whose contracts with state and local agencies move billions of dollars a year. You'll run sophisticated, account-based outbound into multi-stakeholder enterprise buying committees: think security, infrastructure leaders, and the next tier of strategic SLED suppliers.

This isn't volume-and-velocity SDR work. It's research-heavy, narrative-driven outreach into accounts where one meeting can shape a multi-million-dollar pipeline. You'll partner closely with our AEs and founders to break into named logos, build executive-level relationships, and convert outbound into real enterprise opportunities.

If you've done outbound at the enterprise level, understand how to navigate a complex org chart, and want to be early at a company going after the largest under-served data market in B2B, this is the role.

What You'll Do

• Run targeted, account-based outbound into named enterprise accounts in the cyber, transportation, and public safety verticals

• Map and engage multi-stakeholder buying committees (Sales Ops, RevOps, GTM leadership, BD heads, CROs)

• Develop deep account knowledge; products, public sector footprint, current contracts, competitive landscape, and use it to craft compelling, personalized outreach

• Partner with AEs and founders on account strategy and executive engagement

• Qualify enterprise prospects through consultative selling and convert outbound into pipeline that closes

• Maintain rigorous CRM hygiene across a smaller, higher-stakes account list

What You'll Need

• 2+ years of outbound experience, ideally at the enterprise / strategic account level

• Experience with public sector sales

• Demonstrated ability to break into Fortune 1000 accounts and engage senior buyers

• Excellent written and verbal communication, comfortable on the phone, on video, and in person at industry conferences

• Strong research instincts: you can read a 10-K, a public sector RFP, or a vendor's go-to-market and extract what matters

• High comfort with modern sales tooling (CRM, sales engagement, intent data, ABM platforms)

• A track record you can back with numbers

• Sense of entrepreneurship: self-starter, high sense of urgency, comfortable building process from scratch

Nice to Haves

• Prior experience selling into or alongside cyber, transportation, public safety, or other regulated enterprise verticals

• Public sector / SLED sales exposure

• Experience at a high-growth startup

• Bachelor's degree from a four-year university

Location

This role is based in the Fort Lauderdale / Miami area. We believe in-person work is our defaultwe're building a team of people who want to work side-by-side and shape the culture of a growing company. In our experience, 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. We're flexible and supportive when work-from-home is needed to maintain a healthy, balanced work environment.

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.