SlipstreamJobsFresh Startup & VC-Backed Jobs

Founding Enterprise Account Executive

NationGraph - Fort Lauderdale, FL, USA - In-office - posted 2026-08-27

Apply on the company site

SlipstreamJobs tracks this role from the company's public career site. Apply directly on the employer's site.

NationGraph is a public sector data and intelligence platform founded in 2024, making government procurement and spending data accessible and actionable for businesses selling to cities, counties, state agencies, schools, and special districts. The company derives buying signals from millions of public sector sources to help vendors identify and close opportunities in the government market. As an Enterprise Account Executive, you will be a founding sales team member responsible for driving revenue through the full sales cycle. You'll own a territory and manage relationships with C-level executives and key decision makers in state, local, education (SLED), and special district agencies. Your responsibilities include developing territory strategies, conducting outbound prospecting, qualifying opportunities using structured sales methodologies, delivering product demonstrations, managing sales forecasting, and collaborating with product and engineering teams to incorporate customer feedback into the platform. You'll need a minimum of 4 years of quota-carrying SaaS sales experience in full-cycle closing roles, with proven prospecting, qualifying, negotiating, and closing skills. Experience selling into SLED government agencies is required. You should be comfortable engaging C-level executives and have a track record of hitting or exceeding sales targets in fast-paced environments. The ideal candidate combines high adaptability with excellent communication skills and thrives in early-stage startup environments. Nice-to-have qualifications include govtech or public procurement experience and prior work at high-growth startups. The company emphasizes in-person collaboration as the default, though flexibility is provided when needed for work-life balance. You'll work alongside founders and have direct input into building the sales engine and defining sales strategy for the company's growth.

Similar roles