Den 28-årige mannen från West Sussex sprang 2 434 km på 73 dagar och korsade mållinjen vid Cape Reinga, Nordöns nordligaste punkt, på torsdagen.
Cooks rutt, som startade vid Stirling Point i Bluff på Sydöns sydspets i mars, tog honom över berg, inhemska skogar, städer och kustlinjer.
"Nya Zeeland gav mig en ordentlig omgång ibland; brutala stigar, vilt väder och mer än några få vingliga ögonblick, men det är också en av de mest välkomnande och fantastiska platser jag någonsin sprungit igenom", sa Cook efter loppet.
"Från bergen till kusten, det finns en stor variation - och människorna gjorde det ännu bättre.
"Jag hoppas att alla som är ute efter lite äventyr kan komma hit och uppleva det."
Cook mötte motgångar, bland annat en muskelskada i smalbenet, men gjorde också sin snabbaste 100 km-tid någonsin, på bara 11 timmar.
Han sa att han hade gått igenom sju par skor, ätit hundratals pajer och bestigit "en massa berg".
Mr Cooks äventyr var ett samarbete med 100% Pure New Zealand, en kampanj från Tourism New Zealand, och gav honom möjlighet att uppleva några av landets turistattraktioner, bland annat fjorden Milford Sound och en helikoptertur över den högsta toppen, Mount Cook/Aoraki.
"Människorna, landskapen, den råa skönheten - den här upplevelsen har helt enkelt förändrat mitt liv", tillägger Cook.
Cook har antagit ett antal ambitiösa utmaningar under de senaste åren, bland annat att springa från Istanbul i Turkiet till Worthing i West Sussex 2019.
Han satte också världsrekord 2020 för det snabbaste maratonloppet medan han drog en bil, på nio timmar och 56 minuter.
Uthållighetsidrottaren har samlat in mer än 1 miljon pund till välgörenhet från sin Afrikautmaning där han tillryggalade 16 000 km och tog cirka 19 miljoner steg på resan genom 16 länder.
Mr Cook säger att han planerar att fortsätta leva äventyrligt så länge hans kropp tillåter det.
"När jag blir äldre, när kroppen har börjat svikta lite, räknar jag med att jag kommer att fortsätta där jag slutade", säger han.