Judge Glubb agreed to suppress the man's name, and his alias, for a further two weeks until matters were heard in Australia, taking into consideration his fair trial rights.
Goodwin told the court the man was being cooperative with authorities and it was anticipated he would be taken to Adelaide by consent very quickly.
There was a minor delay because the man did not have a passport and Australian officials had to sign paperwork to allow him into the country.
After considering the matter Judge Glubb ruled the man was eligible for extradition, the application advanced by Crown lawyer Fiona Culliney for Australia.
Goodwin confirmed the man did not seek a further hearing nor did he want to contest the matter and surrendered.
No application for bail was sought.
The man covered his face with hand and shirt throughout the proceedings.
He did not appear to have any supporters in attendance.
DNA evidence led to the breakthrough and the man was arrested at his Piha home last night.
The arrest came after police in South Australia allegedly linked the man by DNA to the killing of Robert Peter Sabeckis on January 13, 2000.
Sabeckis, 42, was murdered in a carpark on Tuit Rd, Maslin Beach, a southern coastal suburb of Adelaide.
Sabeckis died as a result of multiple gunshot wounds.
Police allege that after the shooting the killer drove off in Sabeckis' vehicle, which was then crashed into bushes and a fence further along Tuit Rd.
He was then seen running from the vehicle across paddocks.
Police found a sawn-off shotgun and jacket in the area.
They believe the gun was used to kill Sabeckis and the jacket belonged to the killer.
The shotgun and another firearm, were stolen during a break-in at a house at Aldinga Beach south of Adelaide on New Year's Eve - just days before Sabeckis was murdered.
The house was then burned down, destroying potential forensic evidence.
DNA believed to belong to the killer was taken from several items.
It was never matched to anyone until a change in New Zealand legislation allowed overseas law enforcement agencies to apply for access.
Police have revealed the man was living with a family near the scene of the murder in 1999 and 2000.
He was attending adult education classes at a local high school and was 25 at the time.
He left Australia on April 6 2000 and flew under every radar until early this year.
In July last year he was arrested for a minor offence and police took a DNA sample.
When Australian police applied late last year to search the Kiwi database, they obtained a hit.
Two detectives flew to Auckland from Adelaide on Wednesday and with the help of local police, went to Piha and arrested the man.
He had been living there for some time and the Herald understands he was boarding with locals.