* 2001:Mejor interpretación vocal pop femenina por "I'm Like a Bird"
* 2002:Mejor Álbum Vocal Pop por "Whoa, Nelly!"
* Premios de la Música Americana
* 2001:Artista nuevo favorito de pop/rock
* 2001:Artista femenina favorita de pop/rock
* Premios Juno
* 2001:Álbum del Año por "¡Vaya, Nelly!"
* 2001:Sencillo del Año por "I'm Like a Bird"
* 2001:Artista Femenina del Año
* 2001:Álbum pop del año por "¡Vaya, Nelly!"
* 2002:Compositor del Año por "I'm Like a Bird"
* 2002:Sencillo del Año por "All Good Things (Come to a end)"
* Premios MTV a los Vídeos Musicales
* 2001:Mejor vídeo de artista revelación por "I'm Like a Bird"
* 2002:Mejor Vídeo Femenino por "All Good Things (Come to a end)"
* Premios Brit
* 2001:Artista solista femenina internacional
* Premios Mundiales de la Música
* 2001:Artista femenina canadiense más vendida en el mundo
* 2001:Artista pop más vendido del mundo
* Premios Grammy Latinos
* 2001:Mejor Álbum Vocal Pop de un Dúo o Grupo con Voz por "Mi Plan" (con Juanes)