"Tropical sea turtles don't come ashore other than in the tropics where they breed.
"Any sea turtle that comes ashore on New Zealand is in a bit of a state."
Her return to the ocean was witnessed by all the agencies that had helped her recovery - the Department of Conservation, Auckland Zoo, Kelly Tarlton's and Massey University.
Massey PhD student Dan Godoy said it took just six months for Stacey to be nursed back to health.
"It's remarkable. When she was found she was in such poor condition we didn't expect her to survive.
"Through that really good time here she was quickly, with medical care and rehabilitation, able to be released so soon after."
Stacey was expected to swim to warmer waters at an average speed of 1km/h. She has a life expectancy of between 80 and 100 years.
Mr Godoy said turtles are an endangered species and yesterday's release showed the importance of informing conservation authorities of sea creatures that appear to be in trouble.
Two more turtles that have been through the rehabilitation centre were to be released at Cape Reinga today.