Speaking about his first impression of the outside world following his release from Maui Community Correctional Center, Mr Cordeiro, who has always maintained his innocence, said he has been trying to get used to how connected people are.
Mr Cordeiro also commented on the new DNA evidence which led to his release, telling the Associated Press news agency: "Thank God for new DNA.
Maui County Prosecuting Attorney Andrew Martin said he plans to appeal against the decision and seek to have bail imposed on Mr Cordeiro's release.
Gordon Cordeiro was jailed in 1994 over the murder of Timothy Blaisdell on the island of Maui, but due to new DNA evidence his conviction was overturned on Friday.
Speaking more about what he had got up to since regaining his freedom, Mr Cordeiro said he went for a steak dinner and celebrated with family at his father's house.
