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
Prince Harry is in Toronto, the host city of the Invictus Games, ahead of Saturday night's opening ceremony.
The Prime Minister said she expected an implementation period of "around two years" as she called for a "creative" approach to talks.
The first signs of autumn are appearing as the equinox marks the start of the season.