The U.S. Department of Veterans Affairs has signed a $1.6 billion, three-year Agentic Enterprise License Agreement with Salesforce, announced on July 24, 2026. The deal is one of the largest government AI agent contracts on record and covers AI-driven contact center support, patient triage, care coordination, benefits verification, and data integration across the VA’s entire network.

At scale, the contract touches more than 17 million veterans, 170 medical centers, and over 1,100 outpatient clinics. The VA processed more than 82 million direct-care appointments in 2025.

What the VA Is Actually Building

The contract is not an experiment. The VA is deploying Salesforce Agentforce Public Sector and Agentforce Health across 40,000-plus provider services, with a clear operational target: reduce average appointment scheduling time from 28 days to minutes.

That is not a marginal improvement. It is a fundamental redesign of how the VA routes and coordinates care, using AI agents to handle the coordination work that previously required human staff at every step.

In practice, the agents will handle inbound contact center calls, triage health requests, verify benefits in real time during live interactions, and retrieve information that today requires navigating disconnected systems. The deal also includes MuleSoft for data integration and Tableau for analytics, meaning the AI agents will have access to a unified data layer rather than patching around fragmented systems.

Why This Deal Is Significant for Enterprise AI

The scale here is worth sitting with. The VA is not a startup running an AI pilot. It is one of the largest healthcare systems in the United States, with deeply complex workflows, strict regulatory requirements, and enormous consequences when things go wrong.

The fact that Salesforce is deploying agents into this environment with a $1.6 billion commitment from the government signals several things at once.

First, AI agents have cleared the credibility bar for high-stakes, mission-critical use cases. The era of “we are exploring AI” is giving way to “we are deploying AI at scale, under contract, with accountability.”

Second, the Agentic Enterprise License Agreement model is interesting. Rather than selling seats or modules, Salesforce is licensing the ability to run an agentic workforce across the organization. That is a structurally different commercial arrangement from traditional software contracts, and it reflects how enterprise AI is being sold now.

Third, the government AI market is moving faster than many expected. Oracle recently landed a $7 billion Pentagon deal. Salesforce just closed $1.6 billion with the VA. The signal is clear: agencies that were cautious about AI a year ago are now signing multi-year, multi-billion-dollar deployment contracts.

What This Means for Business

The appointment scheduling use case is replicable. The VA’s goal of cutting scheduling time from 28 days to minutes is the same operational problem that exists in thousands of private healthcare organizations, professional services firms, and high-volume service businesses. The technology that will do this for 17 million veterans is the same technology available to smaller organizations today.

AI agents are replacing coordination work, not just automating forms. The VA deployment covers the full coordination loop: intake, triage, routing, verification, and live support. That is a broader scope than most businesses are currently testing. The gap between what is being deployed at enterprise scale and what most mid-market businesses have running is widening.

Data infrastructure is the prerequisite. The VA contract includes MuleSoft specifically because the AI agents need access to integrated data. Organizations that are still running on fragmented systems without a clear data layer will hit the same wall the VA was hitting before this project. Getting your data infrastructure right is not a future problem. It is the current bottleneck.

Government AI spending validates the category. When the U.S. federal government starts signing $1.6 billion AI agent contracts, the technology has moved past speculative. For any business leader still in a “wait and see” posture on AI agents, the signal from these procurement decisions is worth registering.

The Broader Pattern

The VA deal is not isolated. Across July 2026, government and enterprise AI spending has accelerated sharply. Oracle, Salesforce, and ServiceNow are all reporting AI contract milestones. Gartner projects that 40 percent of enterprise applications will have embedded AI agents by the end of 2026, up from less than 5 percent in 2025.

The organizations that moved early are now operating at a level of efficiency that compounds. The gap between the leaders and the rest is not staying static.

At Enterprise DNA, our Omni Advisory team works with business leaders who want to understand what AI agents can realistically do for their operations, and how to get the data infrastructure in place to make it work. If you want a clear-eyed view of where your organization stands and where the leverage is, book a discovery session.