Naruto foi colocado em uma equipe com Hayama Shirakumo, Tekuno Kanden e Kosuke Maruboshi para monitorar as fronteiras da aldeia, para evitar mais casos como o da invasão de Orochimaru e Sunagakure em Konoha. Este último comentou que Minato havia deixado um bom filho, e prova ser uma das poucas pessoas que conheciam a linhagem de Naruto. Kosuke tem sido um genin há mais de 50 anos, por isso os outros ninjas chamam ele de Eterno Genin. Ainda criança, ele tomou uma decisão imprudente que custou a vida de seus companheiros de equipe. Ele sentiu muita vergonha disso, e sentiu que não era digno de ser promovido para um posto além de Genin. No entanto, ele continuou a treinar duro para melhorar suas habilidades. Ele serviu sob o comando do Segundo Hokage, o Terceiro Hokage, o Quarto Hokage e até mesmo o Quinta Hokage. Em outras ocasiões, ele lutou ao lado de Jiraiya e Sakumo Hatake. ninjas Iwa fizeram um plano de invasão, mas finalmente foram derrotados pela equipe de Hayama Shirakumo.