Howitt said the mayday call was picked up by the HMNZS Canterbury, which sent a helicopter.
Police dispatched two Coastguard vessels and a Westpac Rescue Helicopter.
The naval seasprite helicopter winched two of the five occupants from the sinking vessel onto the HMNZS Canterbury.
One of the Coastguard vessels, from Great Barrier Island, transferred the other three onto its vessel moments before the Stager vanished completely from the sea surface.
The men were all wearing lifejackets and were just "cold and wet" when pulled aboard, said Howitt.
All five were brought back to Auckland by the HMNZS Canterbury. They were to submit an accident form before an investigation would be carried out.
Sgt Graham Jex of the Police Maritime Unit said the rescue effort 'absolutely clicked' and was successful in a situation which could easily have resulted in tragedy.
Two more rescues
It was a busy night for the Martime Unit, which had to make two other rescues last night.
One person was rescued after a kayak overturned off Rothesay Bay on Auckland's North Shore.
Two more people had to be winched in after their dinghy flipped further up the coast at Stanmore Bay.
- HERALD ONLINE