The Greens, Progressives and Maori Party have paid tribute to the Labour Party's outgoing leaders.
Miss Clark announced on election night she was stepping down as the party leader, while deputy leader Dr Cullen announced on Sunday it was time to step aside as the party rebuilds.
Green Party co-leader Jeanette Fitzsimons says Helen Clark achieved a lot for New Zealand as Prime Minister, and she's sorry she won't be able to work with her further.
Ms Fitzsimons says she suspected Miss Clark would step down if Labour lost the election, but she didn't think she would do so so quickly. She says it was the honourable thing to do.
"Clearly Labour needs to regroup itself, and I think in her position I would have done the same thing. I think Helen has been a good Prime Minister; I think she has achieved a lot for New Zealand. I am sorry I won't have the opportunity of working with her further."
End of an era - Anderton
Progressive Party leader Jim Anderton, who was returned to Parliament, says Miss Clark's resignation is the end of an era.
He says her leadership as Prime Minister over the past nine years was unfaulted, and she made a sound improvement to New Zealand's social and economic position.
Mr Anderton says the shock resignation is typical of Miss Clark's decisive leadership style but he was still surprised by the announcement.
She became prime minister in November 1999, having previously served as deputy prime minister from 1989 - 1990.
Job not for me - King
Outgoing Police Minister Annette King says Miss Clark has been a fantastic leader, the best she's ever worked with, but the top Labour job is not for her.
Ms King says she's always made it clear that's it's not a role she wants to play, saying she thinks she's a good support person.
Turia lauds Cullen for Treaty work
Maori Party co-leader Tariana Turia, who is a former Labour Party Minister, says Dr Cullen will be hard to match.
She say he has had a huge impact as Treaty Negotiations Minister.
"He's done a huge job. I guess what I like about Michael is when the going would get tough in Labour, Michael was never afraid to step up and address issues."
