Head of Product

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

You’ll Join A 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.
• Is building at the intersection of public sector data, AI, workflow automation, and go‑to‑market intelligence.
• Believes product is not just a function, it is the clearest expression of company strategy.
• Moves extremely fast, values sharp thinking, and expects every person to materially shape the trajectory of the company.

About The Role

• Own product strategy and product leadership in our rapidly growing startup.
• We are looking for an exceptional product leader with strong opinions about building world‑class products, deep customer intuition, and the ability to turn complex data and workflows into elegant, opinionated software.
• You will work directly with the founders to define the next chapter of NationGraph’s product: who we build for, what workflows we win, how our product differentiates, and how we translate our data advantage into a product customers cannot live without.
• This is a highly strategic and hands‑on leadership role. You will shape product direction, partner closely with engineering and design, work with sales and customer‑facing teams, and help build the operating system for how product decisions get made.
• You will be critical in turning a large, complex market opportunity into a focused, high‑velocity product organization.
• Build on the cutting edge of AI, data infrastructure, and public sector intelligence.
• Accelerate your learning curve. Solve complex, uncharted problems with a high‑caliber team.
• Every decision you make materially changes the trajectory of the company.
• Work with a team that deeply values product elegance, user experience, speed, and design‑driven thinking.
• You will regularly partner with engineering, design, sales, customer success, and marketing on end‑to‑end product narratives.

What You’ll Do

• Own the company‑wide product strategy, roadmap, and product narrative.
• Define the core user, workflows, and product surfaces that NationGraph should be optimized around.
• Translate a broad market opportunity into clear product priorities and sequencing.
• Partner with the founders to make high‑conviction decisions about what we build – and what we do not build.
• Turn customer conversations, sales learnings, market signals, and product usage into a clear product direction.
• Work closely with engineering to translate product strategy into crisp execution plans.
• Create strong product operating cadences across discovery, prioritization, shipping, feedback, and iteration.
• Develop the frameworks we use to evaluate product bets, roadmap trade‑offs, customer requests, and long‑term platform investments.
• Partner with sales and customer‑facing teams to ensure the product directly supports acquisition, retention, expansion, and customer love.
• Help define how AI, data, automation, and workflow should come together in the product experience.
• Raise the bar for product quality, simplicity, usability, and taste.
• Build, mentor, and eventually scale a high‑performing product organization.

What You’ll Need

• 8+ years of product leadership experience, including experience leading product at a high‑growth technology company.
• Experience owning product strategy for a complex B2B software product.
• Strong product taste. You have clear opinions about what makes products simple, elegant, useful, and differentiated.
• Experience building or scaling data‑intensive, workflow‑heavy, AI‑enabled, or GTM‑oriented products.
• Ability to operate across altitude: company strategy, product vision, roadmap, user workflows, UX details, and execution trade‑offs.
• Strong customer intuition. You can quickly understand users, identify pain, and translate ambiguity into product direction.
• Exceptional prioritization judgment. You know how to sequence work, say no, and create focus.
• Strong cross‑functional leadership across engineering, design, sales, marketing, customer success, and executive teams.
• Ability to make decisions with incomplete information and create clarity in ambiguous environments.
• Strong communication skills. You can write, present, and explain product strategy clearly to technical and non‑technical audiences.
• Track record of hiring, mentoring, and raising the bar for product managers or product‑oriented teams.

Nice To Have

• Experience as a technical (co) founder, early product executive, or first senior product hire at a high‑growth startup.
• Experience building products for sales, revenue teams, GTM operations, data teams, or enterprise workflows.
• Experience with AI‑native products, data enrichment, search, graph‑based systems, or workflow automation.
• Experience building products with usage‑based, credit‑based, or data/API‑based pricing models.
• Experience selling or building into regulated industries, enterprise, or complex B2B markets.
• Experience partnering closely with technical teams on data infrastructure, product architecture, APIs, integrations, or large‑scale data systems.

NationGraph sits at the intersection of: Public sector data, Buying signals, AI‑powered intelligence, Workflow automation, Market mapping, Account research, Prospecting and expansion workflows, Data enrichment

Our product challenge is to make an enormous amount of public sector data feel simple, actionable, and immediately useful to the people who need it most.

What You’ll Get From Us

• Work closely with the CEO/CTO
• A zero bureaucracy environment. We believe in moving extremely fast and making bold decisions without red tape.
• A massive, under‑penetrated market with strong customer pull and room for product innovation.
• A deeply technical team building with AI, data, and modern web infrastructure.
• A culture that values product elegance, strong opinions, fast iteration, and direct feedback.

Benefits

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