Lewis was instead sentenced to seven months' imprisonment for resisting and escaping arrest which he had previously pleaded guilty to.
A patched gang member in the back of one of several police cars was helping authorities with inquiries yesterday afternoon, police said.
There were 10 AOS members in full kit were deployed on the ground at the address and an additional five were in the van.
"It just so happened that the AOS where in Waipukurau doing training so all the dominoes fell into place just like that," he said.
Police were in the area for more than three hours, cordoning off Holt Place and executing the search warrant, however they did not locate Lewis.
Police said Lewis is an active Mongrel Mob gang member and should not be approached.
"He does not cooperate and will evade as long as possible," Mr Walker said.
A primary school in Waipukurau was in lock down for 15 minutes yesterday, extending their normal release time from the normal time of 2.55pm to 3.10pm.
The Armed Offenders Squad have been kept busy with numerous operations around the Hawke's Bay region over the past few weeks.
Police cordoned off roads around a property on Bristol St in Tamatea last weekend after receiving information that wanted man Shawn Harding had barricaded himself in the house.
The armed standoff continued throughout the night but was unsuccessful and Hawke's Bay Today understands Harding is still at large.
Police also executed three search warrants in pre-planned operations, assisted by AOS, to locate an individual sought in relation to firearms offences two weeks ago.
While the individual sought was not located police did take into custody another person with an outstanding warrant to arrest.
Police said Lewis had a total of eight active charges, three of them with warrants to arrest which are driving while disqualified, unlawful entry into an enclosed yard and breach of release conditions.
Lewis is 172cm tall with distinctive facial tattoos and is described as being of a small build.
Police said he should not be approached and if sighted, a description of his clothing and vehicle given to police on 111.
Any information on his whereabouts can also be reported anonymously to Crimestoppers on 0800 555 111.