It was widely reported on Tuesday that Gove had wanted to scrap the prisons service deal for some time but was under pressure not to do so from other ministers, including foreign secretary Phillip Hammond, who is reportedly worried about the diplomatic fallout now the British government has cancelled the deal.
Newly-elected Labour leader Corbyn has repeatedly called on the prime minister to reevaluate Britain's cosy relationship with Saudi Arabia, particularly in the face of the country's decision to behead and crucify a man arrested as a 17-year-old.
The opposition leader was pleased to note that the contract has been shelved:
And the sentiment was echoed across the political spectrum.
It's worth noting that Gove, who moved over to the Ministry of Justice following the Tory election victory in May, has not ruled out abolishing the Human Rights Act in the UK.
But at least he's on the right side of history in this instance.