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
Large plumes of black smoke could be seen coming from the boat which caught fire while anchored on the River Thames.
London mayor Boris Johnson is under pressure to issue health warnings about his new double decker bus during the heatwave.
It's all over in a split second when you watch on TV. But just look at what happens when a serve at Wimbledon is played in super slo-mo.