Demo

Staff Engineer (AI Native Services)

workstream
Lehi, UT Full Time
POSTED ON 9/27/2026
AVAILABLE BEFORE 11/25/2026

Workstream is a mission-driven company building the all-in-one HR, payroll, and hiring platform for managing the hourly workforce. There are 2.7 billion hourly workers, making up 80% of the global workforce, but this market has been heavily underserved by technology and deserves better. Workstream has been purpose-built for the hourly workforce from day one so that these businesses and their employees can thrive.

Our customers include leading brands from multiple sectors, including Burger King, Carl's Jr./Hardee's, IHOP, KFC, and Culvers. We are a high growth series B company and quickly expanding our product portfolio to deliver on our vision. We are backed by legendary VCs and industry experts like Founders Fund, BOND, and Coatue.

Day In The Life

Workstream is building AI-native services that deliver completed business outcomes—mature service categories businesses already pay for, delivered by AI agents plus a small human review layer at materially better margins than the traditional alternative. We are validating the first service now with design customers from our existing base. 

This is a founding engineer opportunity. As the first engineer on Workstream's AI-Native Services (AINS) team, you'll spearhead a new company initiative from zero to one. You'll shape its architecture, set its engineering bar, and help build the team that follows. This is a Staff level role with a direct line to leadership and real influence over how AINS grows. You will not own pricing, deal acceptance, or the margin model—those sit with the Head of Delivery and the Head of GTM. You will own the components: whether they work, how they fail, and how fast bespoke work becomes reusable.

  • Build and operate production agents and agentic workflows: orchestration, tool use, data connections, deterministic logic, state, and permissions.
  • Work forward-deployed with design customers—sit in their workflow, map the messy reality, and build against live data.
  • Build the evaluation harness: eval datasets from real customer work, pre-launch thresholds, regression suites, and post-launch monitoring.
  • Build the human-review layer: exception queues, review tooling, escalation paths, and the tracing that makes every agent decision auditable.
  • Run shadow-mode parallel runs against the customer's existing process or provider and drive discrepancies to zero before go-live.
  • Turn customer-specific work into reusable agents, integrations, and playbooks—productization is the default, customization the exception.
  • Handle production incidents end to end, and feed every failure back into evals and controls so it cannot recur.
  • Help set the technical bar as the team grows.

Who You Are

  • You have personally built and operated at least one AI agent or agentic workflow in production. You can clearly explain how it worked, where it failed, how you evaluated it, and what you kept deterministic or human-led.
  • Strong engineering judgment across models, orchestration, APIs, data and integrations, permissions, observability, and evaluations.
  • You have worked directly with customers or end users—discovery, implementation, or incident resolution—and communicate clearly with non-technical people.
  • You can break a messy workflow into deterministic steps, agentic decisions, human judgment, and exception paths—and define how each part will be tested.
  • You care about keeping plausible but wrong AI output away from customers: grounded context, constrained actions, verification, evals, review, monitoring.
  • You thrive in zero-to-one ambiguity: shipping weekly, owning outcomes, and doing whatever the service needs—including unglamorous review tooling and data plumbing.
  • Exposure to a regulated domain (payroll, payments, tax, benefits, labor compliance) is a plus, not a requirement.
  • Demonstrated production experience matters more than title or years.

What We Offer

  • A mission-driven and value-based company dedicated to empower deskless workers and local businesses
  • An early employee opportunity at a Series B hyper-growth startup; work with the founding team and industry veterans to accelerate your career
  • Competitive salary and equity
  • Comprehensive health coverage: medical, dental, and vision. We pay 95% of your premiums for our employees and 85% for dependents
  • In office amenities and stocked kitchen
  • 401K Plan 
  • Flexible PTO

Know More About Workstream

  • https://www.workstream.us/blog/funding-series-b
  • https://techcrunch.com/2021/08/26/workstreams-text-based-recruitment-tool-gets-a-48m-bet-from-bond-and-beyond/
  • https://techbuzz.news/buzzworthy-august-27-2021/

Additional Information 

Workstream provides equal employment opportunities to all employees and applicants for employment and prohibits discrimination and harassment of any type without regard to race, color, religion, age, sex, national origin, disability status, genetics, protected veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by federal, state or local laws. This policy applies to all terms and conditions of employment, including recruiting, hiring, placement, promotion, termination, layoff, recall, transfer, leaves of absence, compensation and training. 

We are committed to the full inclusion of all qualified individuals.

Salary.com Estimation for Staff Engineer (AI Native Services) in Lehi, UT
$98,486 to $122,258
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Staff Engineer (AI Native Services)?

Sign up to receive alerts about other jobs on the Staff Engineer (AI Native Services) career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$101,387 - $124,118
Income Estimation: 
$119,030 - $151,900
Income Estimation: 
$104,606 - $124,147
Income Estimation: 
$111,859 - $131,446
Income Estimation: 
$110,457 - $133,106
Income Estimation: 
$105,809 - $128,724
Income Estimation: 
$122,763 - $145,698
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at workstream

  • workstream Virginia, WA
  • Workstream is a mission-driven company building the all-in-one HR, payroll, and hiring platform for managing the hourly workforce. There are 2.7 billion ho... more
  • 1 Day Ago

  • workstream Lehi, UT
  • Workstream is a mission-driven company building the all-in-one HR, payroll, and hiring platform for managing the hourly workforce. There are 2.7 billion ho... more
  • 5 Days Ago

  • workstream Lehi, UT
  • Workstream is a mission-driven company building the all-in-one HR, payroll, and hiring platform for managing the hourly workforce. There are 2.7 billion ho... more
  • 10 Days Ago

  • workstream Fairfield, OH
  • Job Title: Assembler JOB SUMMARY This position performs assembly work of a moderately complex nature with pre-cut, drilled and edged materials to produce a... more
  • 12 Days Ago


Not the job you're looking for? Here are some other Staff Engineer (AI Native Services) jobs in the Lehi, UT area that may be a better fit.

  • podium81 Lehi, UT
  • At Podium, we bring AI Employees to local businesses that turn every conversation into revenue. Trusted by 60,000 businesses across Auto, Home Services, an... more
  • 26 Days Ago

  • valaratomics Orangeville, UT
  • About Valar Atomics At Valar Atomics, we're redefining what's possible in energy. Our mission is to make clean, high-temperature nuclear power scalable, un... more
  • 26 Days Ago

AI Assistant is available now!

Feel free to start your new journey!