Founding Enterprise Account Executive

NationGraph

Fort Lauderdale - Miami Area Full-time$250k–$350k / year Posted 6d ago
Above market. This role pays above the $194k median for similar USD roles (226 comparable postings in our corpus).
Log in to apply
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 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.

See how well you match this job

Upload your resume and we’ll score your fit for this role and 6 similar roles — then tailor your CV to it with AI. Free, no credit card.

Check your match

Similar jobs

Explore related jobs