From Jacinda Ardern and John Key to Christopher Luxon, Chlöe Swarbrick and David Seymour, praise has poured in for the former National deputy leader, who has died after a long battle with cancer, at age 44.
It's understood she died at the weekend. She was diagnosed with breast cancer in 2016 at 36 years old.
Former Prime Minister Jacinda Ardern said Kaye worked incredibly hard, cared passionately about her electorate, and was always willing to agree an idea was good, or bad, based on her values rather than just politics.
"We may have been opponents, but there were so many things I admired about Nikki. She worked incredibly hard, cared passionately about her electorate, and she was always willing to agree an idea was good, or bad, based on her values rather than just politics.
Former National Party Minister Nikki Kaye dies
"We laughed a lot over the years, and while we may have had some decent debates, nothing ever felt genuinely personal. I'm sorry that I never knew Nikki was unwell again, if I had, I'd liked to have talked with her just one more time."
Former Prime Minister Helen Clark said she was "deeply saddened" to learn of Kaye's death after her "courageous battle against cancer over many years".
"As an MP, Nikki was able to work across party lines and was respected for her intelligence amd abilities. Deepest sympathies to family and friends."
Prime Minister Christopher Luxon said "Nikki's contribution to our party, her community, and New Zealand has left an indelible mark. Her tireless dedication, sharp intellect, and tenacity earned her the respect of people across the political spectrum".
"Nikki was a remarkable person and a crusader for what she believed in, and her contribution has left our country in a better place."
Former Prime Minister Sir John Key revealed her cancer diagnosis was much poorer than either of them let on publicly in 2016.
Sir John said returning to work despite her poor health was important to Kaye and gave her a purpose, which helped her survive almost another decade.
"She needed a purpose and she's always had that in her life and it helped a lot. While it's incredibly sad we've been robbed of someone at just 44 years of age, on the other side of the coin I'd say it's very true she measured the life out of the years not the years out of the life. She achieved a remarkable amount in 44 years."
Sir John had a long catch-up with Kaye three weeks ago.
"She described herself as quite a spiritual person, she felt very much at peace with her life and what she'd achieved and she was in a good space ... but that doesn't make it any easier for those of us who knew her well who are going to miss her deeply."
ACT leader David Seymour said he was saddened, saying he had worked closely with Kaye on charter schools.
"Nikki was resolute in securing backing from her National Party colleagues for the End of Life Choice Act. Her personal battle with breast cancer added powerful sincerity to the debate.
"Nikki was a tenacious electorate MP in Auckland Central and a dedicated door-knocker. Her efforts, which saw her win her seat twice against Jacinda Ardern, set a benchmark for local representation. She touched many lives and will be widely missed."
Davidson shared cancer diagnosis with Kaye
Greens co-leader Marama Davidson said Kaye was among the first people she shared her own breast cancer diagnosis with.
"You put your lunch down, stood up and just walked over to the other side of the table and hugged me silently for what seemed like the longest of time.
"We stayed in very close contact ever since and got to know each other in a way I never expected."
Davidson said Kaye would remain in her heart forever.
"You were a beautiful human. I'll be keeping you and your people in my heart. He pouri, he mamae, ka tangi."
Long-time friend Michelle Boag, is remembering Kaye as a "strongly determined" and "principled" woman who "always put others above herself".
Boag, a former National Party president, was once described by Kaye as her "second mum".
"We've had a very good relationship," Boag said, admitting they would argue about things "because some of her views were much more green than mine".
"But she always held her ground."
Boag said Kaye would help anyone - "it didn't matter what their political colour was".
"In a way, Nikki was very non-political, because she treated everybody the same. She wasn't the least bit tribal, but she understood politics really well, so she understood how far she could push things when she was advocating for a cause."
Boag thought her understanding of people and politics was "huge", but she herself was "not innately political".
"She would deal with anybody, treat everyone the same. It didn't matter who you were, what political colour you were, especially when it came to her constituents, she would work incredibly hard, harder than anyone I've ever seen in politics.
"The fact is, she achieved more in her short life than many people would in 10 lives."
Kaye's former colleague, Maggie Barry, posted a photo of the pair on Facebook with the caption "farewell my friend".
Others have also chimed in to praise Kaye, National's deputy leader under Todd Muller, for her "tireless dedication" to her work.
"Nikki's contribution to our party, her community, and New Zealand has left an indelible mark," Prime Minister Christopher Luxon and deputy National Party leader Nicola Willis said in a joint statement.
"Nikki was a remarkable person and a crusader for what she believed in, and her contribution has left our country in a better place."
Before giving a speech to farmers near Hamilton, Luxon on Tuesday paid tribute to Kaye, saying she had incredible enthusiasm, energy, intelligence and determination.
Willis said Kaye was one of the bravest Parliamentarians New Zealand had seen.
"She was not only a colleague, but a brilliant friend to many of us. She was fiercely committed to her constituents and her values and she contributed so much of her soul to this country and our party.
"Our thoughts are with her family and loved ones during this incredibly difficult time," Willis said.
Willis told Midday Report that Kaye was a true champion for her values and a fierce fighter for her constituents.
"There was something that burned in her to help others, and she went to great lengths to do so, even when it was against her personal or political interests to do so.
"Her starting place was always, 'well if we're motivated by the same thing, how can we work together to get there?', and she had a special quality, I think, of being prepared to fight for her values even when it wasn't politically expedient to do so. She was brave."
Willis said Kaye worked hard for education, gay marriage and adoption, and the environment while in politics, even crossing the floor to do so.
"She crossed the floor over the issue of mining on Great Barrier Island, she cared deeply for the natural world and the blue-green movement within the National Party."
"She prided herself on replying to every email, helping with everything she could help with. She viewed her role as the Auckland Central MP as one in which she was the advocate who could make a difference to individuals and their families."
Meanwhile, Labour leader Chris Hipkins said today's news was incredibly sad.
"Nikki Kaye and I were opposite numbers at Parliament in the Education portfolio, and I would describe us very fondly as frenemies," Hipkins said.
"I had a lot of respect for her and how she went about her work.
"I didn't agree with all of her decisions, but found her immensely reasonable. She poured her heart and soul into the electorate and she always pushed for better for children and young people."
Others also posted to social media to pay tribute:
Kaye had openly spoken about her health before retiring from Parliament.
She was in Parliament for 12 years, entering in 2008 (aged 28), before announcing in July 2020 she wouldn't contest the upcoming election.
Sign up for Ngā Pitopito Kōrero, a daily newsletter curated by our editors and delivered straight to your inbox every weekday.