He was in the country illegally working as a prep chef in Heathrow when he was accused in the 2004 killings of his neighbors, Carol Bareis and Cheryl Williams, who were found stabbed to death in their Altamonte Springs mobile home.
Aguirre told police he had been drunk and had walked into the crime scene looking for a beer. Their blood was on his shoes and clothes.
>> On WFTV.com: New trial ordered for Florida death row inmate
But in 2011, the Innocence Project stepped in and helped find new DNA evidence showing Williams' daughter's blood was at the scene and information that her daughter had confessed several times to other people that she was the one who committed the slayings.
The Florida Supreme Court overturned the conviction, and the retrial was called off since the judge dismissed the charges.
Aguirre told the judge he forgives everyone who has wronged him and is thankful for the judge’s decision.
>> Read more trending news
"I thank you for it from the bottom of my heart. I thank you. I thank everybody who worked hard and to God,” he said.
Aguirre told WFTV as he left prison Monday that he would call his mother in Nicaragua and eat a steak dinner.
"I'm going to call my mama. That's the first thing I'm gonna do. I'm gonna call my mama. And maybe I can eat something," he said. "To me, this is justice as it is now. This is what I've been looking for for 14 years, four months and 19 days."
Aguirre's attorneys said they hope he can gain asylum in the United States.
No one else has been charged in connection with the double murder.