LiftmyCVLiftmyCV
NA

Enterprise Business Development Representative

NationGraphHybridFort Lauderdale, US
AI job summary

NationGraph seeks an Enterprise Business Development Representative to engage with major vendors in the $2T+ SLED market, focusing on Fortune 1000 companies in cyber, transportation, and public safety. This role involves strategic, account-based outreach to complex multi-stakeholder buying committees. Candidates should have 2+ years of enterprise-level outbound experience and strong research skills. The position is based in the Fort Lauderdale/Miami area, with an emphasis on in-person collaboration while allowing for flexible remote work when necessary.

Job description

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.

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 default we'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.

Job details

Published
April 27, 2026
Job source
ashby
Workplace
Hybrid · Fort Lauderdale, US
First seen
April 27, 2026
AI match explained

See how well you match this job

Log in or sign up and Eva will compare your profile with this role, explain your strengths and show what to improve.

Sign up to see your matchAlready have an account? Log in

More at NationGraph

Similar jobs from this company

None listed.

Across the market

Similar jobs from other companies

Third-party content disclaimer

Full job descriptions are sourced directly from third-party applicant tracking systems (ATS), job boards, recruitment platforms, and employer career pages.

LiftmyCV does not claim ownership of this content or guarantee its accuracy or current availability. All original content is the intellectual property of the respective employers or other rights holders.

LiftmyCV hiring intelligence, availability checks, and related-job recommendations are generated from LiftmyCV data and public sources.

If you prefer, you may apply directly via the original listing for transparency.