Em 1999: * American Music Awards
o Banda/Dupla ou Grupo Favorito - Pop/Rock
o Artista Adulto Contemporâneo Favorito (Nomeação)

* People"s Choice Awards
o Grupo Musical Favorito

* Grammy Awards
o Melhor Artista Novo (Nomeação)

* World Music Awards
o Grupo Americano de Maior Vendas no Mundo
o Grupo Pop de Maior Vendas no Mundo
o Grupo R&B de Maior Vendas no Mundo
o Grupo Dance de Maior Vendas no Mundo

* Blockbuster Entertainment Awards
o Grupo Pop Favorito
o CD Favorito: Backstreet Boys

* Viva Comet Awards
o Banda do Ano (Escolha dos EUA)- [3º ano]

* Nickelodeon Kids" Choice Awards
o Canção Favorita: Everybody (Backstreet"s Back)

* Saturday Night Live
o Season Finale: Recorde de audiência com 8.3 milhões.

* Teen Choice Awards
o Video do Ano: All I Have to Give

* MTV Video Music Awards[2]
o Escolha da Audiência: "I Want It That Way"

* People (magazine)
o Pop Star Mais Sexy: Kevin Richardson

* Diamond Award (EUA)
o
+
# Backstreet Boys recebe disco de diamante nos EUA (10,000,000 cópias vendidas).

* Smash Hits Awards
o Melhor Banda no Planeta Mundo Pop
o Melhor Banda Não-britânica
o Melhor Single de 1999: I Want It That Way
o Melhor Álbum: Millennium
o Melhor Vídeo Pop: Larger Than Life
o Melhor Corte de Cabelo Masculino - Nick Carter
o Melhor Visual Masculino - Nick Carter
o Pessoa Mais Engraçada do Mundo - Brian Littrell

* Diamond Awards (Canadá)
o
+
# Millennium recebe disco de diamante no Canadá (10,000,000 cópias vendidas).

* WB Radio Music Award
o Canção Favorita: I"ll Never Break Your Heart
o Artista do Ano - Adulto Contemporâneo
* Diamond Award (EUA)
o Millennium recebe o disco de diamante nos EUA (10,000,000 cópias vendidas).

* MuchMusic Video Awards
o Grupo Internacional Favorito

* Rupp Arena
o Concerto vendido em quebra de recorde de 24 minutos.

* Make-A-Wish Foundation Entertainment Awards
o Ganhadores do Ano

* MuchMusic Entertainment Awards
o Campeão da Semana da Zona de Combate: Larger Than Life