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 woman hit by police gunfire during a counter-terrorism operation has been arrested after being released from hospital.
Police have been granted extra time to question a man who is being held on suspicion of planning a terror attack.
Joshua beat the older, more experienced boxer in front of 90,000 fans in Wembley Stadium.