Sales Development Representative (Public Sector)
NationGraph
Location
Miami
Employment Type
Full time
Location Type
On-site
Department
Sales
About NationGraph
Our world runs on public infrastructure, yet government data sits fragmented across thousands of portals, PDFs, and poorly designed databases. Finding relevant information —like which city just put out an RFP, or which agency is buying a new software system —often requires detective-level research. NationGraph’s mission is to end that detective work.
By automating data collection, normalizing records, building a knowledge graph with this data, and presenting them in a single, intuitive interface, we do for public procurement what Bloomberg did for finance and CoStar did for commercial real estate.
Our team works hard to simplify the complicated process of doing business with the government by building great software to solve a real problem.
AI applications applied to government procurement is in its infancy, join us in building an industry defining product.
You’ll Join A Small Founding Team That:
Has successfully built, scaled, and sold companies in the past.
Built software infrastructure processing billions of dollars in transactions.
Is backed by world-class VCs and operating partners who’ve invested in—and built—iconic companies.
About the Role
Own the top of funnel for a strategic partner program serving public institutions. As our Sales Development Representative, you will use NationGraph’s signals to identify and prioritize agencies, run targeted outbound, qualify inbound interest, and book discovery calls that transition smoothly to our partner-facing team. You’ll help define the playbook for government go-to-market while keeping a tight feedback loop with product and operations.
What You’ll Do
Pipeline Generation: Source new sales opportunities through inbound qualification and targeted outbound (email, phone, LinkedIn).
Consultative Qualification: Run crisp discovery using BANT (Budget, Authority, Need, Timeline) to validate fit and next steps.
Campaign Execution: Grow the top of funnel with warm and cold sequences tailored to public-sector personas (procurement, finance, IT).
Research & Targeting: Use NationGraph to spot triggers (budget, initiatives, job posts, historical spend) and build prioritized prospect lists.
Meeting Setting & Handoffs: Book discovery calls and coordinate seamless transitions to our partner team.
CRM Hygiene: Maintain accurate activity, contacts, and opportunities in Salesforce (or HubSpot) with on-time follow-ups and notes.
Iterate & Report: Track activity and conversion metrics; A/B test messaging, cadences, and list strategy; share insights with the team.
What You’ll Need
Strong written and verbal communication; active listening and energetic phone presence.
Comfort with sales tools & processes (sequencing, list-building, enrichment, calendaring).
Discipline around daily metrics and continuous improvement.
Curiosity for understanding business and public-sector challenges; entrepreneurial bias to action and ownership.
Nice to Haves
Prior SDR/BDR or customer-facing experience.
CRM experience (HubSpot Preferred)
Exposure to financial operations / spend or payments software.
High-growth startup experience.
Familiarity with public-sector procurement cycles.
What You’ll Get From Us
Founder-level exposure: Work directly with the CEO and partner team on market-critical pipeline.
Zero bureaucracy: move fast, learn fast, and own outcomes end-to-end.
Scope that grows with you: Help define the playbook now; expand the motion as we scale.
Real-world impact: Your work creates qualified opportunities and revenue for our partner program.
A culture of builders: High standards, speed, and deep care for the craft.
Compensation
We offer a highly competitive salary + equity as a well funded and fast growing startup.
Unlimited PTO
High-quality health insurance, dental & vision coverage.
We believe working in person should be the norm, with WFH days taken as necessary.