Head of Product

NationGraph•Toronto, ON

4d•Onsite

About The Position

NationGraph is seeking an exceptional product leader to own product strategy and leadership in their rapidly growing startup. The ideal candidate will have strong opinions about building world-class products, deep customer intuition, and the ability to transform complex data and workflows into elegant, opinionated software. This role involves working directly with the founders to define the company's product direction, focusing on target users, key workflows, product differentiation, and leveraging data advantages. It's a strategic and hands-on leadership position responsible for shaping product direction, collaborating with engineering and design, working with sales and customer-facing teams, and establishing product decision-making processes. The Head of Product will be crucial in translating a large market opportunity into a focused, high-velocity product organization, working at the forefront of AI, data infrastructure, and public sector intelligence. The role offers accelerated learning, complex problem-solving with a high-caliber team, and the opportunity to significantly impact the company's trajectory. The team values product elegance, user experience, speed, and design-driven thinking, with regular collaboration across all departments.

Requirements

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 tradeoffs.
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 Haves

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.

Responsibilities

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 tradeoffs, 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.