Executive Business Partner - Public Sector

AltaML; Toronto; Hybrid; CAD 80,000 - 100,000; Full time

Job summary

A leading AI solutions provider in Toronto is seeking an Executive Business Partner to enhance impact in the public sector. This role involves nurturing client relationships, overseeing AI solution delivery, and collaborating on strategic engagements. Ideal candidates will have extensive executive client management experience and a strong grasp of AI fundamentals. Competitive benefits and a supportive work environment are part of the offering.

Benefits

Uncapped Vacation

Make an Impact

Working with PhD and Master Level Colleagues

Competitive Benefits

Hybrid work environment

Qualifications

• Experience in the Public sector, especially with tech or AI.
• Ability to build long-term relationships with senior decision-makers.
• Skill in guiding AI solution delivery.

Responsibilities

• Build trusted relationships with Public sector clients.
• Own and evolve account plans for delivering value.
• Guide AI solution delivery by bridging client needs and business outcomes.

Skills

Executive-level client management experience

Strong understanding of AI/ML fundamentals

Experience leading cross-functional teams

Comfortable navigating ambiguity

Passion for scaling impact

Job description

About Us:

AltaML is a leading North American applied AI company with extensive experience in building and operationalizing AI software solutions.

We are a company like no other – we believe in making small bets, failing fast, and being better together. We are looking for creative problem-solvers who obsess about the customer to find wins across different industries.

We don’t hire for fit; we hire to add. We are looking for people who play our core values of being: Agile, Gritty Humble, and Happy. If you’re passionate about AI/ML, thrive in a dynamic environment, and want to work with a diverse team of wickedly smart people, we want to hear from you!

At AltaML, we don’t just build AI solutions—we co-create meaningful impact with our partners. We’re looking for a strategic, dynamic, and relationship-obsessed Executive Business Partner to help us scale our impact in the public sector. This isn’t your average EBP role. You’ll be the connective tissue between delivery excellence, deep client relationships, and AI-powered transformation.

You'll work at the intersection of client strategy, AI delivery, and growth —owning the health and success of a portfolio of PubSec clients, while helping shape how AI comes to life in a real-world, high-impact industry.

Client Partner & Strategic Advisor:

• Be the executive face of AltaML for your Public sector clients—building trusted, long-term relationships with senior decision-makers.
• Own and evolve account plans, identifying how we can deliver more value over time.
• Guide AI solution delivery—bridging client needs, technical feasibility, and business outcomes.
• Keep projects humming smoothly: think oversight, quality assurance, and strong collaboration with delivery leads, ML engineers, and product teams.
• Help us achieve a consistently high NPS through top-notch service and team health.
• Provide feedback and insights to continuously level up our delivery practices.
• Amplify our impact through thought leadership, testimonials, and case studies.

Growth Catalyst & Business Builder:

• Spot the opportunities before anyone else does—then help shape them into smart, strategic AI engagements.
• Partner with Account Execs to co-create compelling proposals and close deals.
• Collaborate with cloud partners (think AWS, Azure), consulting firms, and universities to scale our delivery and ecosystem presence.
• Lead the creation of SOWs, pricing strategies, and proposals for new deals.
• Help us evolve the way we do business—developing better templates, processes, and standards as we grow.

Product & Innovation Contributor (As Needed):

• See something that could be productized? Flag it. Shape it. Help us spin up new ventures.
• Collaborate with our product teams to commercialize solutions and launch accelerators.
• Support the transition from one-off use cases to scalable solutions.

What you bring:

• Executive-level client management experience in the Public sector (bonus if it's with tech, AI, or transformation projects).
• Strong understanding of AI/ML fundamentals—you don’t need to code, but you should speak the language.
• Experience leading cross-functional teams (technical and non-technical), and mentoring others.
• Comfortable navigating ambiguity, managing risk, and making confident decisions.
• A passion for scaling impact, solving meaningful problems, and working with kind, smart people.
• Bonus: You’ve worked at or with a startup, scale-up, or innovation-driven environment.

First Nations Acknowledgment

As this role is an opportunity in Edmonton, Alberta - AltaML would like to acknowledge that we are on the traditional lands, referred to as Treaty 6 Territory and that the City of Edmonton and all the people here are beneficiaries of this peace and friendship treaty. Treaty 6 encompasses the traditional territories of numerous western Canadian First Nations, including Cree, Dene (DEN–Ē), Stoney Nakota Sioux, Saulteaux (SO-TO), and Ojibwe (OJIB-WĒ). AltaML is dedicated to ensuring that the spirit of Treaty 6 is honoured and respected.

Equal Opportunities

AltaML is an equal opportunity employer committed to creating a safe, diverse and inclusive environment. We encourage qualified applicants of all backgrounds including ethnicity, religion, disability status, gender identity, sexual orientation, family status, age, nationality, and education levels to apply. If you are contacted for an interview and require accommodation during the interviewing process, please let us know.

Responsible AI (RAI)

AltaML employees, contractors, and associates must be trained and well-versed in the importance of Responsible AI and empowered to enact RAI principles by developing and deploying AI solutions. They should also be empowered to raise and escalate RAI concerns as required.

Core Values:

At AltaML, we are driven by our core values. We believe that by embodying these values in everything we do, we will exceed our customer’s expectations while creating a positive and empowering work environment for our team members. We are dedicated to living our values and strive to make them the foundation for our success.

Gritty - We are entrepreneurial, determined, and resilient, pushing through challenges to achieve our goals.

Agile - We make decisions based on “little bets” creating a safe space to take risks. We embrace an interactive process, allowing ideas to fail quickly or be scaled iteratively. Together, we continuously refine and improve our approach to reach the desired outcome.

Humble - We listen to data, embrace new ideas, admit limitations and take ownership to solve problems. We constantly push ourselves to improve and excel.

Happy - We ignite passion and purpose by fostering a dynamic work environment. We encourage tap dancing to work, common sense over rules, empowering team members to find joy in their contributions, and being your authentic self.

Our Perks:

• Uncapped Vacation - For all full time, permanent employees. Seriously, take the time you need - when you need it.
• Make an Impact - Witness the impact your work contribution has on the success of our company.
• Working with PhD and Master Level Colleagues - Endless conversations around the latest in Machine Learning and Applied AI.
• Competitive Benefits - For all full time, permanent employees.
• Office as a Resource - Hybrid work environment with state-of-the-art office spaces that ignite collaboration.