When Legacy Becomes Liability: Workday's Battle for the AI-Agent Era
As agentic AI rewrites the terms of enterprise software, Workday — the cloud pioneer that displaced PeopleSoft — faces its own 2005 moment. The question: can a system-of-record built for forms become a platform for agents?.
Workday's rise came from a simple insight: legacy HR systems were built for permanence, not change. In 2005, the company was born into a world of static forms, batch processing, and endless spreadsheet workarounds. Twenty years later, it became the benchmark for cloud-native enterprise software, powering more than 10,000 organizations and tens of millions of workers. Now the premise has flipped. In April 2026, venture capitalist Joe Schmidt IV asked the question that spooked the market: if the next generation of HR software is agent-native — designed from the ground up to let autonomous systems handle decisions and workflows — who needs to sit through Workday's interface at all? More troublingly for incumbents: once that agent-native system exists, can anyone go back?
Aneel Bhusri took the stage at Workday's Rising conference in April, nine weeks after returning as CEO on February 9, 2026. The company had lost roughly $40 billion in market value since its May 2025 peak. Just weeks before, the co-founder had announced a 2% workforce reduction — about 400 positions concentrated in customer operations — alongside $135 million in restructuring charges. The stock was trading near $119, down 56.5% from its 52-week high of $274.71. The narrative he needed to arrest was simple but lethal: that Workday's core architecture, while revolutionary in 2006, had become a liability in 2026. Joe Schmidt's a16z essay 'Workday's Last Workday?' had crystallized the fear into a thesis. Workday was offering 'Flex Credits' — consumption-based pricing on the same 2005-era engine — rather than a reimagining. In an AI era, that looked like defending VHS rental markets with loyalty programs. Bhusri's response was defensive and acquisitive. The company had spent close to $3 billion in 18 months on four strategic acquisitions: HiredScore (talent orchestration), Evisort (contract intelligence), Paradox (conversational AI recruiting), and Sana (a $1.1 billion deal signed in September 2025, expected to close in Q4 FY26). The Sana deal was the most telling: a pure-play learning platform with deep AI chops, signaling that Workday could not innovate fast enough internally. Meanwhile, the company announced results that appeared contradictory. It had shipped 12 new role-based agents — Self-Service Agent, Planning Agent, Contract Intelligence Agent — and over 400 customers were running them in production. In the Self-Service Agent alone, early-access customers reduced HR case volume by 25% and lifted employee productivity by 20%. Fiscal 2026 delivered 1.7 billion AI actions across the platform. Revenue hit $9.55 billion (up 13.1% annually), and subscription revenue reached $8.83 billion (up 14.5%). But the stock kept falling. Analysts cut price targets. Insiders sold $128 million of shares over 90 days. The market's read was unforgiving: Workday was burning cash on legacy customer-support infrastructure (the layoffs) while trying to retrofit agents onto a system that was never designed for autonomous execution. Josh Bersin, the analyst who had often defended Workday's evolution, published his own reassessment, 'The Reinvention of Workday: From System of Record to Platform of Agents.' His framing acknowledged the existential shift. Workday was no longer selling software. It was selling a theory — that enterprise determinism (payroll rules, approval chains, compliance segregation) could coexist with probabilistic AI reasoning.
To understand the threat, it helps to remember what Workday displaced. In the 1990s and early 2000s, Human Capital Management was owned by on-premise monoliths like PeopleSoft and SAP HR — systems built around batch cycles, month-end closes, and fixed organizational hierarchies. HR admins spent their days in data entry, reconciliation, and handholding. Workday's insight was architectural: build the system in the cloud, where you can iterate; design for continuous change (transfers, terminations, compensation changes) rather than quarterly uploads. The company won a generation of upgrades by being different, not just better. But that architecture carried a hidden cost. Workday's core data model was built around entities: employees, positions, pay groups, approval chains. The interface was organized around those entities — forms, workflows, reports. The security model assumed humans with roles would review and approve. The revenue model assumed you paid per seat, per month, in perpetuity. All of this made sense when the bottleneck was human judgment. AI changed the bottleneck. If an agent can triage expense reports, validate job postings, recommend compensation adjustments, or draft performance feedback, the question is no longer 'How do I make it easier for an HR person to do this?' but 'How do I let the system do it directly, with governance?' That second question requires a different architecture — one where agents are first-class citizens, not features bolted onto a human-centric interface. The agent needs direct access to deterministic rules (payroll logic, compliance guardrails), probabilistic reasoning (language understanding, recommendations), and execution paths (posting a job, triggering a payment). Workday's 20-year-old data model, while robust, was not built with agents in mind. SAP SuccessFactors, Workday's primary competitor, faces the same trap. SAP is older, more entrenched in German and DACH enterprises (BMW, BASF, Lufthansa, Bayer all run SuccessFactors or its predecessors), and even more burdened by legacy. The global HCM market is worth roughly $24 billion and growing at 9.8% CAGR through 2030. Workday and SAP SuccessFactors together hold about 35% by revenue. But as Futurum Group analysts noted in their early-2026 survey, enterprises are running 'AI-readiness reviews' across systems they thought were locked in for a decade. For many, the question has shifted: 'Is my HCM system ready to be the operating system for agents?' CHROs and CIOs are now asking vendors: Do you have agents? Yes — but are they agents in production, running workflows on real data, or just proofs-of-concept? How do you handle multi-step processes — not just recommendations, but end-to-end execution? Can agents learn new workflows, or are they fixed to the dozen you've shipped? What's the licensing model — a per-action consumption fee that scales dynamically, or a procurement innovation (Flex Credits) that leaves the seat-license unit economics intact? Workday's answer is Illuminate, the AI brand launched in 2024 and expanded significantly in 2025 with 25-plus features. The company claims more than $400 million in emerging AI ARR growing triple digits year-over-year. But the market's skepticism is real. A company that makes $8.8 billion in annual subscription revenue cannot easily pivot to a world where agents do the work for $0. Flex Credits and AI ARR look like an attempt to thread the needle: monetize automation without cannibalizing legacy licensing. The trick is getting harder as customers realize they are being asked to pay for the privilege of using the old engine, not a new one.
For the 10,000-plus organizations running Workday — including major DAX40 corporates with thousands of HR staff — the calculus is brutal. The software works. Workday is embedded in talent workflows, payroll cycles, and reporting hierarchies. Ripping it out is a multi-year, nine-figure undertaking. But the vendors' pitch is changing. Workday is now selling 'transformation via agents,' not just 'better forms.' Early adopters (the 400-plus customers using role-based agents) report meaningful ROI: 25% case-volume reduction, 20% productivity gains. Yet these are islands in a sea of deployment. For a global bank or industrial conglomerate with 50,000 employees across 15 countries, deploying a single agent requires mapping business logic, securing governance, and validating compliance — often through partner implementation engagements that cost millions. The trap for enterprises is that they cannot wait for perfection. AI is reshaping recruiting, workforce planning, and compliance overnight. If Workday is five years away from an agent-native architecture, and a competitor ships it in two, the risk calculus shifts. SAP SuccessFactors, despite its age, has deep compliance coverage for multinational hiring (100-plus country versions, something Workday lacks) and tight integration with SAP ERP — a coherent story for companies running S/4HANA. For these customers, sitting still may be less risky than switching. For greenfield enterprises or those unhappy with legacy Workday deployments, the question is sharper: Do I bet on Workday's ability to reinvent, or wait for the agent-native challenger that might arrive in three to four years?
AI agents operating inside HR and finance workflows raise compliance questions that regulators and enterprises are only beginning to address. In Germany and the EU, algorithmic decision-making in hiring and compensation is subject to increasing scrutiny — see the AI Act's risk tiering and recent proposals on automated employment decisions. An agent that recommends rejecting a candidate, proposes downsizing workers, or calculates bonus adjustments needs explainability, audit trails, and human oversight. Workday's selling point is that agents operate 'inside governed workflows' with approval chains and policy enforcement. But as the company shifts from 'system of record' to 'platform of agents,' the governance model has to evolve too. For multinational enterprises, the stakes are higher. SAP SuccessFactors' compliance advantage — baked-in country-specific rules, labor laws, union agreements — is not easily replicated. Workday's pitch of 'agents on top of your data model' assumes that the underlying data model is clean, that security models are airtight, and that audit logs capture all agent actions. In high-regulation industries (financial services, healthcare, public sector), a compliance gap between Workday and its competitors could mean Workday gets locked out of new deals or required to implement costly parallel systems. The company has acknowledged this in its acquisition strategy: Evisort's document intelligence gives Workday a tool for compliance in contract workflows, but similar depth across HR processes is lacking. Regulators will watch to see whether Workday and peers can operationalize AI governance at scale — or whether agent-driven HR remains a risky proposition for risk-averse enterprises.
For venture-backed challengers, the window is briefly open. Workday's response to the agent threat has been acquisitive but not transformative. Sana, Paradox, HiredScore, and Evisort are being plugged into the Workday stack, but that is integration, not rearchitecture. A startup that can build an agent-native HR platform — one designed from Day One around autonomous execution, not human forms — has a narrative advantage: 'Built for agents, not retrofitted.' The challenge is capital and distribution. Workday has roughly $2.8 billion in operating cash flow and $2.78 billion in free cash flow annually. An agent-native challenger needs to reach 500–1,000 enterprise customers before being taken seriously, and Workday's installed base makes displacement hard. Yet there are vectors. Workday's workforce reduction and leadership change (the CEO transition, the stock decline, insider selling) signal organizational strain. The company is trying to fund a transformation while cutting costs, a combination that rarely yields innovation at velocity. Smaller, focused competitors — perhaps backed by AI-native teams and venture capital — can iterate faster. They can also pick specific use cases: recruiting (Paradox's domain before the acquisition), onboarding, compensation planning. If one of these segments becomes agent-native and demonstrably better, it becomes a wedge. Second-order: as enterprises build custom agents on top of LLMs, they discover that Workday's HR workflows can be partially replaced by simpler, API-driven systems. A startup that wraps Workday's data model with an agent layer — accessing the system via API, layering in custom agents — could offer an optionality path that keeps the Workday investment while decoupling HR workflow execution from Workday's platform. Expect to see it accelerate outside the incumbent's walls.
Sources 7 references
- [1]a16z: Workday's Last Workday?
- [2]Workday: Fiscal 2026 Fourth Quarter and Full Year Results
- [3]Josh Bersin: The Reinvention of Workday: From System of Record to Platform of Agents
- [4]Workday: CEO Transition as Aneel Bhusri Returns
- [5]Futurum Group: Workday Q4 FY 2026 Earnings
- [6]InformationWeek: Workday's AI Reset — Can Agents Save SaaS?
- [7]Workday: Illuminate Expands with New AI Agents for HR, Finance, and Industry