Govtech Software Jobs in Miami, FL (NOW HIRING)

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

As an Account Executive at NationGraph, you are a proven hunter & sales closer with a track record of quota attainment and overachievement. 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. As an early member of the team, you will also have the opportunity to help build the sales engine and define the sales strategy that fuels the growth of the company!

• Drive revenue for NationGraph, owning the entire sales cycle through close
• Develop strategies for closing opportunities within your assigned territory
• Leverage sales methodologies to uncover customer needs and pain points
• Articulate NationGraph’s value proposition by using the appropriate sales qualification standards
• Own sales activity and monthly revenue forecasting
• Collaborate with product, design, and engineering teams to incorporate customer feedback

• Minimum 4 years of quota-carrying direct SaaS sales experience in a full cycle closing role with strong prospecting, qualifying, negotiating, and closing skills
• Ability to discuss NationGraph's value proposition with C-level executives, sales teams, and decision makers
• Experience with outbound prospecting and conducting product demonstrations
• Consistent track record of hitting or exceeding sales targets in a fast-paced environment
• High adaptability and understanding of change within the evolution of a startup
• Excellent verbal and written communication skills

• Experience with govtech / public procurement
• Experience at a high-growth startup or tier 1 software company

• Competitive salary + early-stage equity
• Unlimited PTO
• High-quality health insurance, dental & vision coverage
• Company provided lunches

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.

• 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.