States are paying contractors such as Deloitte, Accenture, and Optum millions of dollars to help them comply with the One Big Beautiful Bill Act — a law that will strip safety-net health and food benefits from millions.

State governments rely on such companies to design and operate computer systems that assess whether low-income people qualify for Medicaid or food aid through the Supplemental Nutrition Assistance Program, commonly referred to as food stamps. Those state systems have a history of errors that can cut off benefits to eligible people, a KFF Health News investigation showed.

These benefits, provided to the poorest Americans, can mean the difference between someone obtaining medical care and having enough to eat — or going without.

States are now racing to update their eligibility systems to adhere to President Donald Trump’s sweeping tax and domestic spending law. The changes will add red tape and restrictions. They are coming at a steep price ― both in the cost to taxpayers and coverage losses ― according to state documents obtained by KFF Health News and interviews.

The documents show government agencies will spend millions to save considerably more by removing people from health benefits. While states sign eligibility system contracts with companies and work with them to manage updates, the federal government foots most of the bill.

The law’s Medicaid policies will cause 7.5 million people to become uninsured by 2034, according to the nonpartisan Congressional Budget Office. Roughly 2.4 million people will lose access to monthly cash assistance for food, including those with children.

In five states alone, company estimates developed for state officials and reviewed by KFF Health News show that changes will cost at least $45.6 million combined.

“This is a pretty big payday,” said Adrianna McIntyre, an assistant professor of health policy and politics at Harvard’s T.H. Chan School of Public Health.

The law, which grants tax breaks to the nation’s wealthiest people, requires most states to tie Medicaid coverage for some adults to having a job, and imposes other restrictions that will make it harder for people with low incomes to stay enrolled. SNAP restrictions began to take effect in 2025. Major Medicaid provisions begin later this year.

Documents prepared by consulting firm Deloitte estimate that a pair of computer system changes for Medicaid work requirements in Wisconsin will cost nearly $6 million. Two other changes related to the state’s SNAP program will cost an additional $4.2 million, according to the documents, which Deloitte drafted for the Wisconsin Department of Health Services.

In Iowa, changes to its Medicaid system are expected to cost at least $20 million, according to an estimate prepared by Accenture, a consulting firm that operates the state’s eligibility system.

Optum — which operates the platform Vermont residents use for Medicaid and marketplace health plans under the Affordable Care Act — estimated that it could cost roughly $1.8 million to evaluate and incorporate new health coverage restrictions.

Initial changes in Kentucky, which has had a contract with Deloitte since 2012, have cost the state $1.6 million. And in Illinois, Deloitte estimated modifications will cost at least $12 million.

A historic mandate

For six decades after President Lyndon Johnson created the government insurance program in 1965, Congress had never mandated that Medicaid enrollees have a job, volunteer, or go to school.

That will change next year. The tax and spending law enacted by Mr. Trump and congressional Republicans requires millions of Medicaid enrollees in 42 states and the District of Columbia to prove they’re working or participating in a similar activity for 80 hours a month, unless they qualify for an exemption. CBO projected, based on an early version of the bill, that 18.5 million adults would be subject to the new rules — nearly half of those enrolled.

Vermont Medicaid officials expect it will cost $5 million in fiscal 2027 to implement changes in response to the federal law, said Adaline Strumolo, deputy commissioner of the Department of Vermont Health Access. About $1.8 million is for Optum to make eligibility system adjustments. Optum is a subsidiary of UnitedHealth Group.

The One Big Beautiful Bill Act will subject nearly 55,000 Vermont Medicaid recipients to work requirements – about a third of the state’s enrollees.

The law forced the state “to essentially drop everything else we were doing,” Strumolo said in an interview. “This is a big, big lift.”

Optum’s contract with the state was worth $125.6 million as of October.

Nearly two-thirds of adult Medicaid enrollees nationally are already working, according to KFF. Advocacy groups for Medicaid recipients say work requirements will nonetheless cause significant coverage losses. Enrollees will face added red tape to prove they’re complying. And eligibility systems already prone to error will have to account for employment, job-related activities, and any exemptions.

An estimated 5.3 million enrollees will become uninsured by 2034 due to work requirements, the CBO reported.

In Wisconsin, state officials estimate roughly 63,000 adults could lose coverage after work requirements take effect. Not covering those people would save $532.6 million in Medicaid spending for one year.

Wisconsin’s eligibility system for Medicaid and SNAP — known as CARES — was implemented statewide in 1994, and initially was a transfer system from Florida, according to a 2016 state document.

Deloitte submitted its cost estimates for Medicaid and SNAP changes to the state in September and December. Elizabeth Goodsitt, a spokesperson for the Wisconsin Department of Health Services, declined to answer questions about whether additional changes will be needed, how much it will cost to make all eligibility system changes to comply with the new federal law, and whether the state negotiated prices with Deloitte.

Bobby Peterson, executive director of the public interest law firm ABC for Health, said Wisconsin has invested “very little” to help people navigate the Medicaid eligibility process, which soon will become more difficult.

“But they’re very willing to throw $6 million to their contractors to create the bells and whistles,” Peterson said. “That’s where I feel a sense of frustration.”

New hurdles for vets and homeless people

Medicaid work requirements are only one change required by the Trump tax law that will make it harder to obtain safety-net benefits.

Starting in October, the law prohibits several immigrant populations from accessing Medicaid and ACA coverage, including people who have been granted asylum, refugees, and certain survivors of domestic violence or human trafficking. Beginning Dec. 31, states must verify eligibility twice a year for millions of adults — doubling state officials’ workload. And the law restricts SNAP benefits by requiring more adult recipients to work and by removing work exemptions for veterans, homeless people, and former foster youth.

Days after Mr. Trump signed the bill in July, Kentucky health officials raced to make changes to the state’s integrated eligibility system, which verifies eligibility for Medicaid, SNAP, and other programs. Deloitte operates the system under a five-year contract worth more than $157 million. According to documents obtained by KFF Health News, initial changes costing $1.6 million were labeled a “high priority” and approved on an “emergency” basis, with some of the changes to the nation’s largest food aid program going into effect almost immediately.

Officials with Kentucky’s Cabinet for Health and Family Services declined to answer a detailed list of questions, including how much it will cost to make all the modifications needed.

Deloitte spokesperson Karen Walsh said the company is working with states to implement new requirements but declined to answer questions about cost estimates in several states. “We are delivering the value and investments we committed to,” Walsh said.

In most states, government agencies rely on contractors to build and run the systems that determine eligibility for Medicaid. Many of those states also use such computer systems for SNAP. But the federal government — that is, taxpayers — covers 90% of state costs to develop and implement state Medicaid eligibility systems and pays 75% of ongoing maintenance and operations expenses, according to federal regulations.

“Five, 10 years ago, I’m not sure if you would hear much mention of SNAP from a Medicaid director,” Melisa Byrd, Washington, D.C.’s Medicaid director, said in November at an annual conference of Medicaid officials. “And particularly for those with integrated eligibility systems — as DC is —­ I’m learning more about SNAP than I ever thought.”

The federal law was the topic du jour at last year’s gathering in Maryland, held at the Gaylord National Resort and Convention Center, the largest hotel between New Jersey and Florida.

Consulting companies had taken notice. Gainwell, an eligibility contractor and one of the conference’s corporate sponsors, emblazoned its logo on hotel escalators. Companies set up booths with materials promoting how they could help states and handed out snacks and swag.

“Conduent helps agencies work smarter by simplifying operations, cutting costs and driving better outcomes through intelligent automation, analytics, and innovation in fraud prevention,” read one such handout from another contractor. “Together, we can better serve residents at every step of their health journeys.” Conduent holds Medicaid eligibility and enrollment contracts in Mississippi and New Jersey, their Medicaid agencies confirmed to KFF Health News.

In handouts, Deloitte touted its role in “building a new era in state health care” and as “a national leader in Medicaid program and technology transformation, building a strong track record across the federal, state, and commercial health care ecosystem.” KFF Health News found that Deloitte, a global consultancy that generated $70.5 billion in revenue in fiscal 2025, dominates this slice of government business.

“With Medicaid Community Engagement (CE) requirements, states are tasked with adding a new condition of Medicaid eligibility to support state and federal objectives,” added another brochure. “Deloitte offers strategic outreach and responsive support to help states engage communities, lower barriers, and address access to coverage.”

A $20.3 million bill in Iowa

Before Mr. Trump signed the One Big Beautiful Bill Act, Iowa lawmakers wanted to impose their own version of work requirements. They would have applied to 183,000 people before any exemptions. The new law would necessitate a change to Iowa’s Medicaid eligibility system, according to documents prepared by Accenture, which operates Iowa’s system through a contract worth more than $60 million.

Adding the ability to verify work status would cost up to $7 million, an Accenture estimate from March 2025 showed. By July, the cost to implement the One Big Beautiful Bill Act’s work requirements and other Medicaid provisions skyrocketed to roughly $20.3 million. Accenture’s analysis said the federal law necessitated additional changes to Iowa’s system. An estimated 32,000 Iowans could lose coverage by making employment a condition of Medicaid benefits, according to a 2025 state document.

Cutting 32,000 people from coverage could save $183 million in one year, a fraction of the $8.9 billion Iowa and the federal government spend on Medicaid in a given year.

In Cedar Rapids, most of Eastern Iowa Health Center’s patients rely on Medicaid, CEO Joe Lock said. He questioned the government’s logic of spending tens of millions of dollars on a policy to remove Iowans from Medicaid.

Most of the health center’s patients live at or below the federal poverty level — currently $33,000 for a family of four.

“There is no benefit to this population,” Lock said.

Danielle Sample, a spokesperson for Iowa’s Department of Health and Human Services, did not answer questions about how much it will cost to implement changes to the state’s separate SNAP eligibility system.

In Illinois, the state’s work this year is largely focused on meeting major provisions of the One Big Beautiful Bill Act. The state estimates that as many as 360,000 residents could lose Medicaid, largely due to the work requirements, said Melissa Kula, a spokesperson for the Illinois Department of Healthcare and Family Services.

Kula confirmed that most of the work detailed in one of Deloitte’s estimates ― priced at $12 million ― is related to the law. The estimate also mentions other work. Kula said Deloitte is charging the state a $2 million fixed fee related to work requirements.

The Trump administration has acknowledged that the work is coming at a cost. In January, top officials for the Centers for Medicare & Medicaid Services said government contractors, including Deloitte, Accenture, and Optum, have promised to offer discounts and reduced rates through 2028 to help states incorporate system changes.

“The companies were extremely excited to do this,” said Daniel Brillman, the top CMS Medicaid official. “Everyone’s really focused on getting to work.”

CMS spokesperson Catherine Howden declined to answer questions about the discounts.

Goodsitt, the Wisconsin Medicaid spokesperson, declined to answer questions about whether Deloitte has discounted its rates. Officials with Kentucky’s Cabinet for Health and Family Services did not answer a detailed list of questions, including whether Deloitte extended discounts to make these changes.

It’s unclear what discounts, if any, Deloitte and Accenture have offered to individual states. Walsh, the Deloitte spokesperson, declined to answer detailed questions about the discounts the Trump administration announced this year. Accenture did not respond to repeated requests for comment.

Strumolo, the Vermont health official, said state officials discussed the announcement with Optum “in detail.”

Optum pledged to offer discounts for a specific module related to Medicaid work requirements. That product is unworkable for Vermont because it would mean “moving to a new system when we don’t have to.” When asked about whether the company offered discounts, Strumolo said “not explicitly.”

In a statement, UnitedHealth Group spokesperson Tyler Mason said Optum supports state implementation of new federal requirements “with a range of options to meet their unique cost and policy needs.”

He declined to specify whether Optum discounted Vermont’s rates and how it calculated the costs of doing its work. “Optum is helping mitigate upfront implementation expenses so states can focus on approaches that reduce duplication, accelerate implementation, and manage costs over time — supporting better outcomes for individuals covered by Medicaid,” Mason said.

Strumolo said Optum’s initial changes in Vermont cover items that take effect this year and in 2027 — Medicaid work requirements, checking eligibility every six months, and prohibiting certain immigrants from qualifying for health programs.

“There’s a lot more that could come,” she said.

KFF Health News is a national newsroom that produces in-depth journalism about health issues and is one of the core operating programs at KFF — the independent source for health policy research, polling, and journalism.