为自己在该院的首次演出。同年，她首次参与萨尔茨堡音乐节，并担任了尼古劳斯·哈农库特指挥的《唐璜》中的女主角。2003年，涅特列布科发行了第一张唱片《歌剧咏叹调集》。这张唱片成为了当年最畅销的经典音乐唱片。2004年，承接前一年的成功，她与指挥家克劳迪奥·阿巴多合作，发行了另一张咏叹调什锦唱片《向来自由》（"Sempre Libera"）。2005年，她与墨西哥籍男高音罗兰度·维拉臣共同出演了《罗密欧与茱丽叶》和《爱情灵药》，获得广泛好评。同年稍后，她与维拉臣共同主演了萨尔茨堡音乐节重新编排的现代版《茶花