Appearing in Auckland District Court today via audio-visual link from prison, Koteka was remanded in custody to reappear in March.
Koteka was arrested after he and a co-accused - Alex Tereora went on the run.
Police caught up with the pair in Cambridge before tracking them to Tamahere on the southern outskirts of Hamilton, where police laid road spikes.
Police said Tereora and and 34-year-old John Koteka fled in the stolen car when officers signalled them to stop.
Police abandoned the pursuit when it reached speeds of 180km/h, but seconds later the car hit the road spikes and crashed.
Despite being injured, Tereora was chased by police dog Loui and two dog handlers to a nearby trucking yard where he allegedly assaulted an officer before fleeing again, with the police dog close behind.
Hamilton City area commander Greg Nicholls previously said Loui's handler came around a corner to find the dog being choked.
The handler, who has not been identified, fired a warning shot into the air and Tereora fled.
When Loui, who had passed out, regained consciousness he leaped back into action, helping his handler to arrest the offender, police said.
According to police, Loui got a couple of days off to recover.
The Independent Police Conduct Authority is overseeing an investigation into the pursuit and the police dog handler's decision to fire the warning shot.