* 2001: Best Female Pop Vocal Performance for "I'm Like a Bird"
* 2002: Best Pop Vocal Album for "Whoa, Nelly!"
* American Music Awards
* 2001: Favorite Pop/Rock New Artist
* 2001: Favorite Female Pop/Rock Artist
* Juno Awards
* 2001: Album of the Year for "Whoa, Nelly!"
* 2001: Single of the Year for "I'm Like a Bird"
* 2001: Female Artist of the Year
* 2001: Pop Album of the Year for "Whoa, Nelly!"
* 2002: Songwriter of the Year for "I'm Like a Bird"
* 2002: Single of the Year for "All Good Things (Come to an End)"
* MTV Video Music Awards
* 2001: Best New Artist Video for "I'm Like a Bird"
* 2002: Best Female Video for "All Good Things (Come to an End)"
* Brit Awards
* 2001: International Female Solo Artist
* World Music Awards
* 2001: World's Best-Selling Canadian Female Artist
* 2001: World's Best-Selling Pop Artist
* Latin Grammy Awards
* 2001: Best Pop Vocal Album by a Duo or Group with Vocal for "Mi Plan" (with Juanes)