Salote is a feisty female who was tagged as a chick in the Purua area in January 2000 and tracked until 2008. She was fitted with a new transmitter which failed and she had not been seen since.
This week Mr Graham and Rua found the kiwi together, cuddled up in a love nest, both in good condition and thriving.
Their discovery puts an end to fears the pair may have been among the victims of attack back in 2008 when uncontrolled dogs killed at least seven kiwi at Purua, northwest of Whangarei, and part of the greater Whangarei Kiwi Sanctuary.
"It is amazing that both of these kiwi managed to live through the nightmare of 2008," he said.
"Dogs are the number one killer of kiwi in Northland, and almost all dog-kiwi encounters are fatal.
"The lack of a sternum makes kiwi especially vulnerable to dogs. Even dogs that don't usually try to hunt can easily kill a kiwi by picking it up gently or giving it a playful nudge."
No one knows how long they've been a couple, how they survived the dog attacks, if they lost partners at that time, or whether they have bred together successfully in the past.