Description
Most companies put AI on top of their easiest processes. Paychex did the opposite — they started with payroll, the most complex, accurately critical, trust-dependent thing they do. This is the story of how they built it, what broke along the way, and what the results look like now.
In this conversation of Winning with AI, Bain’s Greg Callahan sits down with Dave Wilson, Paychex’s managing director of engineering and technology at their facility in Rochester, New York. Paychex processes payroll for 1 in 11 private sector employees in the United States — nearly a million payrolls a month. What they built with agentic AI is one of the most concrete and detailed real-world examples in this series.
What this conversation covers:
- Introduction — Dave Wilson and Paychex (0:00)
- 1 in 11 US employees paid by Paychex (0:20)
- Why they started with their most complex process (1:29)
- Shadow mode — the Tesla parallel applied to payroll (2:40)
- The accuracy bar: why 99% is not good enough (4:28)
- Zero inaccurate payrolls: how they held the bar (5:41)
- From POC to production: AI's one-plus-one-equals-three complexity (6:44)
- Leading through the hard weeks (9:09)
- The Father problem: when a priest taught the AI context (10:45)
- From payroll processor to expert-enabled technology company (12:38)
- Results: 80% faster wait time, 30% less effort for humans (14:25)
- Reinventing the payroll cycle with proactive agents (15:32)
- Speed is the moat — but speed alone is not enough (17:24)
- The Iron Man suit problem: strategy must drive AI (17:57)
The numbers:
- ~1 million payrolls processed per month
- 1 in 11 US private sector employees paid by Paychex
- 80% reduction in customer wait time
- 30% reduction in effort time for human-handled exceptions
- Zero inaccurate payrolls processed by the agentic system to date
About Dave Wilson
Dave Wilson is Chief Technology Officer at Paychex, one of the largest providers of payroll, HR, and benefits solutions for small and mid-sized businesses in the United States. Paychex was founded in 1971 and today serves hundreds of thousands of businesses across the country.
About Winning with AI
Winning with AI features candid conversations with business leaders on the front lines of AI transformation — covering real implementations, real failures, and real results.
→ Subscribe for new episodes: https://www.youtube.com/@bainandcompany/playlists
→ More at: https://www.bain.com/how-we-help/winning-with-ai-a-conversation-with-paychexs-dave-wilson-video/