Narutónak kezdetben nem volt semmilyen kapcsolata, mert mindenki félt tőle. Aztán Iruka, a Harmadik Hokage és Sasuke Uchiha voltak az elsők, akik törődtek vele (Sasukéval kezdetben csak rivalizáltak). Még az Akadémia előtt Hyuuga Hinata felnézett rá. Amikor genin lett, szerelmes lett Sakurába(már azelőtt is), aki viszont, mint a legtöbb lány Sasukét szerette. Később, leginkább a Shippuudenben láthatóan már szinte a "testvéreként" szereti Narutót. Amikor a cunin vizsgán Neji majdnem megölte Hinatát, és még azután is csúfolta őt, Naruto megesküdött, hogy bosszút áll Nejin. Hinatáról közben kiderül, hogy szerelmes Narutoba. Neji, még mielőtt elkezdett Narutóval harcolni, kijelentette, hogy Naruto egy vesztes, és hogy az ő végzete az, hogy általa haljon meg. De miután legyőzte őt Naruto és elmondta neki a történetét, meg hogy az ember maga irányítja a végzetét, megbékélt vele Neji. Sasuke, aki a barátja lett Narutónak, nagyon fontos lett számára, és ezért akarja őt visszahozni Konohába.