National's support has dipped but Prime Minister Bill English has made a strong debut in the full poll since John Key resigned - picking up almost all of Key's support.
In the One News Colmar Brunton poll, Key had plummeted down to just 2 per cent as preferred Prime Minister while his successor Bill English went straight in at 31 per cent - just five points short of Key's last rating of 36 per cent last November.
National slipped four points in the party vote, but was still high at 46 per cent - a result which will come as a relief to English and National after concern about the impact of Key's resignation.
While Labour has gone up two points to hit that elusive 30 per cent mark, Labour leader Andrew Little is still struggling to get traction and dropped from 8 to 7 per cent as preferred Prime Minister - one point below NZ First leader Winston Peters.
The poll of 1000 voters was taken from 11 - 15 February - beginning the week after Waitangi Day and English's phone call with US President Donald Trump and a day after English won plaudits for shearing a sheep at the World Shearing Championships.
Over the same period, Labour leader Andrew Little was wrestling with the public breakout of internal discontent over his decision to shoulder-tap Willie Jackson as a Labour Party candidate at the time. That broke an otherwise strong start to the year for him.
English told One News it was a good start but all elections were close.
Little told the Herald National's drop showed English was not getting a honeymoon - and that people wanted a change.
"Unusual for a party in Government with a new leader that there should be a four point decline. That's normally when you'd get the benefit of change - a bit of a honeymoon.
That doesn't seem to have happened."
Asked about his own seven per cent result compared to English's 31 per cent, he said "ho hum. Incumbents will always rate well - that's just life."
He was pleased with the poll given Labour had moved up and National had dropped. "The numbers are heading in the right direction from my point of view. We still have seven months to go and we are out there selling my plan for New Zealand."
NZ First will be the kingmaker on the poll results - there just five points between the National and Labour-Greens blocs, but neither could form a Government with their preferred support partners: Act, the Maori Party and United Future for National and the Green Party for Labour.
NZ First had pulled up one point to 11 per cent - even with the Green Party. Act, the Maori Party and Mana Party were all on one per cent.
The speed of Key's drop in the preferred Prime Minister rankings contrasts with that of former Labour leader Helen Clark who continued to poll fairly highly for months after resigning.
The poll of 1000 voters has a margin of error of +/-3.1 per cent.