W 1996 r. otrzymała główną nagrodę w konkursie im. Nikołaja Rimskiego-Korsakowa w Petersburgu. W latach 1996–1997 występowała w Carmen (rola Micaëli), Parsifalu, Zaręczynach w klasztorze (Luiza) i Borysie Godunowie (Ksenia). Pod koniec listopada 1997 wystąpiła w koncercie w Wiedeńskim Domu Koncertowym, w tym samym miesiącu zagrała rolę Ninetty w operze Miłość do trzech pomarańczy. W 1998 r. wystąpiła m.in. w kilku różnych spektaklach wystawianych podczas Festiwalu Opery Kirowa. thumb|Anna Netrebko (2008) W lutym 2002 po raz pierwszy wystąpiła w Metropolitan Opera, kiedy to wcieliła się w rolę Nataszy w operze Wojna i pokój. W czerwcu 2003 premierę miała jej pierwsza płyta studyjna, zatytułowana Opera Arias. W latach 2003 i 2004 została uznana za najlepszą śpiewaczkę w dorocznym plebiscycie austriackiego wydawnictwa Festspiele, o wynikach którego decydują głosy przyznawane przez krytyków operowych, menedżerów, muzyków i widzów z całej Europy. W 2004 zagrała samą siebie w filmie Pamiętnik księżniczki 2: Królewskie zaręczyny w reżyserii Garry’ego Marshalla. W 2005 ukazał się jej drugi album studyjny zatytułowany Sempre libera, a także płyta La Traviata nagrana z udziałem m.in. Netrebko.