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
A teenage boy has been stabbed to death in London, the second fatal attack within two days.
A British amateur sailor died this morning after being hit by a sail while taking part in the Clipper Round The World Yacht Race.
A university has taken down a link on the language section of its website after discovering it was for a Japanese hardcore pornography site.