Location: Downtown Fort Lauderdale, FL (Primarily In-Person)
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.
You'll be responsible for identifying and qualifying vendors who sell into the $2T+ market of state, local, and education (SLED) agencies, turning cold outreach into real pipeline.
This isn't about reading scripts, it's about understanding a prospect's go-to-market, connecting the dots to how NationGraph helps them win more contracts, and booking meetings that actually convert.
If you're energized by outbound, learn fast, and want to be early at a company that just raised money to go after a massive market, this is the role.
This is primarily an in-person role based out of our sales hub in downtown Fort Lauderdale, Florida. Up to 30% of your time may be spent traveling to industry conferences, meeting prospective customers, and building relationships in the field.
Source new sales opportunities through inbound qualification and outbound outreach
Qualify prospects through consultative selling
Grow the top of the sales funnel through warm and cold outbound campaigns
Research companies and add prospects to our outbound lists
Maintain accurate customer relationship data in our CRM
Represent NationGraph at industry conferences, events, and customer meetings
Strong written and verbal communication skills
Excellent listening skills and an energetic presence, both on the phone and in person
High level of comfort with sales, prospecting, and marketing tools and processes
Dedication to tracking and improving performance and efficiency on a daily basis
Deep interest in understanding business challenges
Sense of entrepreneurship: a self-starter with a high sense of urgency and the ability to work within undefined processes
Ability to work primarily in person from our Fort Lauderdale office and travel up to 30% of the time
We care more about your drive, curiosity, and ability to learn than the number of years on your résumé. If you're ambitious, coachable, and excited to build a career in sales, we encourage you to apply.
Prior experience in customer-facing and/or sales roles
Prior CRM experience
Experience with public sector sales
Experience at a high-growth startup
Numbers to back your track record
Bachelor's degree from a four-year university
On-Target Earnings (OTE): $100,000–$150,000 USD annually
Our compensation structure is designed to reward both individual performance and meaningful contributions to revenue growth. Total compensation consists of three components:
Base Salary: A competitive, guaranteed salary that provides a stable foundation.
Discovery Bonus: Performance-based bonuses for generating qualified sales opportunities and successfully booking discovery meetings.
Commission: Additional earnings tied to the successful conversion of opportunities into paying customers.
We believe in rewarding high performers and providing meaningful upside for those who consistently exceed expectations. In addition to cash compensation, you'll receive early-stage equity in NationGraph.
Early-stage equity 💰
Unlimited PTO ✈️
High-quality health insurance, dental & vision coverage 🏥
Company-provided lunches 🍜
We aim to keep our interview process straightforward and transparent, giving you the opportunity to get to know our team while helping us understand your strengths and potential.
Initial Resume Screen: We'll review your application, experience, and background.
30-Minute Phone Screen: An introductory conversation to learn more about you, your motivations, and your interest in NationGraph.
60-Minute Case Study Presentation: An opportunity to demonstrate your research, communication, and problem-solving skills through a practical sales exercise.
45-Minute Final Interview Call: A final conversation with our team to explore mutual fit and answer any remaining questions.
Skills Required
- Strong written and verbal communication skills
- Excellent listening skills and energetic presence on the phone and at conferences
- High level of comfort with sales, prospecting and marketing tools and processes
- Dedication to tracking and improving performance and efficiency daily
- Deep interest in understanding business challenges
- Sense of entrepreneurship; self-starter with urgency and ability to work within undefined processes
- Prior experience with customer-facing and/or sales roles
- Prior CRM experience
- Experience with public sector sales
- Experience at a high-growth startup
- Quantified sales track record (numbers to back your track record)
- Bachelor's degree from a four-year university
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.







