Valle, who could have faced life in prison, was acquitted of kidnapping conspiracy charges, the most serious count he faced.
He was convicted in March 2013 and had not yet been sentenced.
The judge planned a hearing Tuesday morning on the status of the case; Valle has been jailed since his arrest in 2012.
“Gil Valle has been in jail for 18 long months, 7 months in solitary confinement, for a crime he absolutely didn’t commit,” said Gatto. “We’re relieved he will be free and incredibly grateful to Judge Gardephe for upholding the awesome and fundamental legal principles at stake here, including our core freedom to be able to think what we want free of government intrusion.”
A call to a spokesman for Manhattan federal prosecutors was not immediately returned.