London mayor Boris Johnson said: "At last, justice and the well-being of Mr McKinnon have prevailed.
"I have long supported Gary's right to be tried here in the UK.
"To extradite a man diagnosed with Asperger syndrome to America for trial would have been extraordinarily cruel and inhumane. I applaud the Government's stance.
"If they had approved extradition, they'd have been saying that extradition on any grounds was OK. It's not."
Melanie Riley, of campaign group Friends Extradited, said: "We are relieved and delighted for Gary and his family and his lawyers.
"A brave and correct decision has finally been made by the Home Secretary."
More top news
The rally comes after it emerged that the Home Office destroyed thousands of landing cards documenting the arrival of windrush-era migrants
All the info you need to watch and get around London.
John Tomlin is convicted of two counts of inflicting grievous bodily harm with intent for throwing acid on Resham Khan and Jameel Muhktar.