Nalbandian vant juniortittelen i single i US Open i 1998 etter finaleseier over Roger Federer, og vant doubletittelen for juniorer i Wimbledon i 1999 sammen med landsmannen Guillermo Coria.