Government had been looking for a way to end the contract with Atos but was waiting for a way to get out of the deal without losing the taxpayer money said Department for Work and Pensions minister Mike Penning.
Mr Penning said that if the DWP had sacked Atos "we would have had to have paid millions of pounds in compensation to them. I've had to work with them to actually say we want you to leave, they've announced that they wanted to leave.
"But I didn't want a gap and I wanted a quality and I wanted the backlog sorted out that we've negotiated and done and of course there'll be a large contribution to the tax payer."
More top news
The Prime Minister will detail her 12-point plan on negotiating Britain's exit from the European Union during a speech on Tuesday.
Police investigating the disappearance of Victoria Cherry, who was last seen in October 2015, have found a body.
Unpaid internships should be banned to prevent young people missing out on jobs in top professions, a new report has said.