---
title: 'Founding Enterprise Account Executive at NationGraph'
canonical: 'https://feeny.ai/job/founding-enterprise-account-executive-nationgraph-fort-lauderdale-jvkasr9bztq2'
type: 'job'
last_seen: '2026-09-11'
---

# Founding Enterprise Account Executive at NationGraph

- **Company:** NationGraph
- **Location:** Fort Lauderdale, FL / Miami, FL
- **Compensation:** $250k–$350k
- **Employment:** full-time
- **Work type:** hybrid
- **Posted:** 2026-08-27
- **Last confirmed live:** 2026-09-11
- **Apply:** https://jobs.ashbyhq.com/nationgraph/ca9a285f-863d-42e2-9e7d-38a865c1def6

## 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. Learn more at [nationgraph.com](http://nationgraph.com)

## About the Role

As our Founding Enterprise Account Executive, you are a proven hunter and closer with a track record of quota attainment and overachievement on six-figure deals. We believe strongly in our value proposition of aligning incentives with our customers, and you will bring it to life through the sales process with C-Level executives and key decision makers.

## What You’ll Do

- Own the full enterprise sales cycle; prospecting, discovery, demos, negotiation, and close on deals ranging from six figures and up
- Design and codify our enterprise sales strategy: ICP definition, territory and account planning, multi-threaded deal process, and the enterprise playbook
- Build deep, trusted relationships with C-Level executives, VPs of Sales and Revenue, and key decision makers, you're the kind of seller people call back
- Navigate complex, multi-stakeholder deals with procurement, legal, and security reviews
- Partner with the founders and Chief of Staff on pricing, packaging, and positioning for the enterprise segment
- Work closely with Account Management and Customer Success to ensure a seamless handoff and long-term account growth
- Relay market and customer feedback to product and engineering to influence the roadmap

## What You'll Need

- 5+ years of closing experience in B2B SaaS, with at least 2 years selling into enterprise accounts
- Consistent track record of quota attainment and overachievement, with six-figure ACVs
- A hunter's mentality, you build your own pipeline and don't wait for leads
- Exceptional relationship skills, you earn trust quickly, read the room, and know how to build champions inside complex organizations
- Experience designing or heavily shaping a sales process, not just executing one
- Comfort with ambiguity, you thrive without a playbook because you've written one before
- Strong command of value-based selling and negotiating multi-stakeholder deals
- Genuine interest in government, public sector, and technology

Nice to Haves

- Experience selling data, intelligence, or sales-tech products
- Experience in govtech, edtech, or selling to companies that sell into SLED (state, local, education) markets
- Early-stage startup experience (first or founding sales hire)

## 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-60min) A working session where we explore your domain expertise and how you approach problems. 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 work you’d do here. You may complete it asynchronously or live with us depending on the role. Goal: See what you can produce in your role.

Round 4: Final Round You’ll spend 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.

We believe in-person work is our default. We're building a team of people who desires to work side-by-side and shape the culture of a growing company. In our experiences, 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. At the same time, we’re flexible and supportive when working-from-home is needed to maintain a healthy, balanced work environment.

## About NationGraph

## Company Overview
- **One-liner**: NationGraph is a data intelligence platform that monitors over 110,000 government institutions to surface buying triggers and verified contacts, enabling sales teams to predict and win public sector deals months before the RFP drops.
- **Entity Type**: Private (Series A funded)
- **Headquarters**: San Francisco, California, USA (with an office in Toronto, Ontario, Canada)
- **Founded**: 2024
- **Founders**: Kimia Hamidi (CEO), Matt Stockwell (Co-Founder), Eden Ding (Co-Founder)

## Core Business
- **Primary industry**: Public sector sales intelligence / Government technology (GovTech)
- **Target customers**: B2B sales teams selling to state, local, and education (SLED) government entities; enterprise, SMB, and mid-market vendors.
- **Mission or purpose**: To make public sector sales more transparent and efficient by decoding procurement chaos and empowering teams to seize opportunities others miss.

## Products & Services
- **[NationGraph Platform](https://www.nationgraph.com/)**: An AI-powered SaaS platform that aggregates data from 20M+ SLED sources (board meetings, budgets, purchase orders, contracts, RFPs) and delivers early buying signals, verified decision-maker contacts, and competitive intelligence. Includes native CRM integrations (Salesforce, HubSpot), Slack/email alerts, and one-click FOIA request automation to uncover competitor contract details.

## Market Standing
- **Valuation/Market Cap**: Not disclosed
- **Key Metric**: Total Funding – $18.0M (Series A, February 2026)
- **Notable Investors/Partners**: XYZ Venture Capital (backers of Anduril, Apex Space, Verkada), Reach Capital, Go Global Ventures, and angel investors from OpenGov and Clever. [builtin.com](https://builtin.com/company/nationgraph)
- **Growth Signals**: 135.7% year-over-year headcount growth (from ~10 to 25 employees); 2,747 LinkedIn followers (+5% monthly); active job postings for 7 roles including engineering, AI, and sales; 60x average increase in pipeline coverage claimed by company. [linkedin.com](https://www.linkedin.com/company/nationgraph)

## Competitive Advantages
- **Early signals before RFP**: NationGraph surfaces buying triggers (budget approvals, board meeting discussions, strategic plans) months before a bid is published, when competitors are still waiting for the RFP. [nationgraph.com/sales](https://www.nationgraph.com/sales)
- **FOIA automation**: Automatically files FOIA requests and returns parsed contract data, revealing incumbent vendors, pricing, and renewal windows.
- **Comprehensive coverage**: Monitors 110,000+ agencies and 4M+ webpages, with verified contact data and zero-bounce email validation.
- **CRM-native workflow**: Pushes intelligence directly into Salesforce and HubSpot, reducing research time by an estimated 30 hours per month per rep.

## Strategic Focus
- Scale the AI intelligence platform to cover more government entities and verticals.
- Expand go-to-market teams (Account Executives, Sales) to capture growing demand.
- Deepen integrations with CRM and workflow tools to drive adoption.
- Continue hiring engineering, data science, AI/ML, and product talent to accelerate product development. [jobs.ashbyhq.com](https://jobs.ashbyhq.com/NationGraph)

## Why Work Here
- **Culture**: Early-stage startup with a mission to make government sales transparent; backed by top-tier public-sector investors. Employees describe an environment focused on actionable data and proactive workflows. [builtin.com](https://builtin.com/company/nationgraph)
- **Remote/Hybrid Policy**: In-office work required at both San Francisco (HQ) and Toronto offices. [builtin.com](https://builtin.com/company/nationgraph)
- **Notable Perks & Engineering Culture**: Strong emphasis on AI and machine learning innovation; opportunities to work on large-scale government data challenges; high-growth environment with 135%+ YoY headcount increase; roles include Senior Software Engineer, Applied ML Engineer, and Software Engineering Internships.

## Sources
1. [nationgraph.com](https://www.nationgraph.com/)
2. [nationgraph.com/sales](https://www.nationgraph.com/sales)
3. [builtin.com](https://builtin.com/company/nationgraph)
4. [linkedin.com](https://www.linkedin.com/company/nationgraph)
5. [jobs.ashbyhq.com](https://jobs.ashbyhq.com/NationGraph)

## Other roles at NationGraph

- [Customer Success Manager](https://feeny.ai/job/customer-success-manager-nationgraph-toronto-tervjm2351x2) — Toronto, Canada
- [Account Manager](https://feeny.ai/job/account-manager-nationgraph-toronto-kv1m4g49eye7) — Toronto, Canada
- [Mid-Market Account Executive](https://feeny.ai/job/mid-market-account-executive-nationgraph-fort-lauderdale-xpxwqfy9qvn3) — Fort Lauderdale, FL / Miami, FL
- [Software Engineer, Data Mining](https://feeny.ai/job/software-engineer-data-mining-nationgraph-toronto-yhe8b1thjcc6) — Toronto, Canada
- [Business Development Representative](https://feeny.ai/job/business-development-representative-nationgraph-fort-lauderdale-zwqy65nkkwtt) — Fort Lauderdale, FL / Miami, FL
- [Winter 2027 Software Engineering Intern](https://feeny.ai/job/winter-2027-software-engineering-intern-nationgraph-toronto-f7yb888f72x6) — Toronto, Canada
- [Founding Enterprise Account Executive](https://feeny.ai/job/founding-enterprise-account-executive-chatbase-toronto-exp3z63kj2g4) — Toronto, Canada
- [Founding Enterprise Account Executive](https://feeny.ai/job/founding-enterprise-account-executive-mutiny-new-york-709z8c37tq1y) — New York, NY
- [Founding Enterprise Account Executive](https://feeny.ai/job/founding-enterprise-account-executive-assemblyai-san-francisco-or-zz04atmmn18e) — San Francisco OR, NY
- [Founding Enterprise Account Executive](https://feeny.ai/job/founding-enterprise-account-executive-nitra-new-york-new-york-21mgj4srghf0) — New York New York, United States