He has escaped a police hunt since he allegedly fired at an officer on Mayoral Drive in downtown Auckland early on Friday morning.
The officer was taking the car keys off the driver when the passenger fired at him from close range, police said.
Witnesses described the gun used as looking similar to a police-issue Glock.
The car drove off at high speed and was recovered an hour later in nearby Mt Eden.
Detective Inspector Scott Beard yesterday warned that anyone hiding Toleafoa faced a criminal investigation.
"There's someone out there ... who knows where Murray Toleafoa is," Mr Beard said.
"Ideally what we want is for Murray Toleafoa to hand himself in to the police. We will not stop hunting him until he is found."
Border authorities are on alert to prevent Toleafoa leaving the country as up to 20 detectives continue the search, which so far has focussed on Auckland.
Detectives have located numerous pieces of evidence including the shrapnel from the bullet fired on Mayoral Drive and a loaded bullet magazine found in a home near where the getaway car was abandoned.
The items are being forensically examined.
Police have warned against approaching Toleafoa, who they say could be armed and dangerous.
He is affiliated with the Tribesmen motorcycle gang.
