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 statue honouring Crimean War nurse Mary Seacole will be unveiled at St Thomas' Hospital today following a 12 year campaign.
Some 26 schoolchildren who went missing in the Brecon Beacons during a Duke of Edinburgh exercise have all been found safe and well.
Charaf Elmoudden went to the singer's four-bedroom house in north-west London last year and made off with goods worth more than £200,000.