| Award Nominated |
Nominated Work |
| Billboard Music Award for Top Artist |
|
| Billboard Music Award for Top Billboard 200 Album |
Millennium
|
| Billboard Music Award for Album Artist of the Year |
|
| MTV Video Music Award for Video of the Year |
I Want It That Way
|
| World Music Award for World's Best Selling Dance Artist |
|
| Grammy Award for Best New Artist |
|
| MTV Video Music Award for Best Group Video |
I Want It That Way
|
| MTV Video Music Award for Best Pop Video |
I Want It That Way
|
| Grammy Award for Record of the Year |
I Want It That Way (single version)
|
| American Music Award for Favorite Adult Contemporary Artist |
|
| Grammy Award for Album of the Year |
Millennium
|
| Kids' Choice Award for Favorite Music Group |
|
| Billboard Music Award for 200 Album Group of the Year |
|
| Grammy Award for Best Pop Performance by a Duo or Group with Vocal |
I Want It That Way (single version)
|
| American Music Award for Favorite Pop/Rock Band/Duo/Group |
|
| Billboard Music Award for Group Album of the Year |
Millennium
|
| MTV Video Music Award for Viewer's Choice |
I Want It That Way
|
| Kids' Choice Award for Favorite Song |
Backstreet's Back
|
| Grammy Award for Best Pop Vocal Album |
Millennium
|
