Em 1998 eles foram: * World Music Awards
o Artistas Dançantes que mais venderão do Mundo

* MTV Video Music Awards
o Melhor Vídeo de Grupo
o Melhor Vídeo de Dança (Nomeação)

* MuchMusic Video Awards
o Grupo Internacional Favorito

* MTV Europe Music Awards
o Melhor Grupo
o Melhor Artista Pop

* Prix Gemini (Canadá)
o Melhor Performance

* Freedom of the City - Chave da Cidade de Orlando
o Os Backstreet Boys recebem a Chave da Cidade de Orlando da prefeita Glenda Hood.
o Orlando declara o dia 7 de outubro como o dia oficial do grupo, o "Backstreet Boys Day", em homenagem a doação de US$250,000 do grupo para as vítimas da devastação de um tornado.

* Billboard magazines Chart Final de Ano
o Billboard 200 Top Álbuns: 3º lugar
o Top Artistas Pop: 3º lugar
o Artista Adulto Contemporâneo do Ano: 2º lugar
o Melhor Música Adulta Contemporânea: 4º lugar com Quit Playin" Games (With My Heart)
o Billboard Hot 100: 3º lugar com Quit Playin" Games (With My Heart)

* Canada Chart Fim de Ano
o Top Albums: 1º "Backstreet"s Back"
o Top Singles: 2º "As Long As You Love Me"
o Top Singles: 4º "All I Have to Give"
o Top Singles: 6º "Quit Playin" Games (With My Heart)"
o Top Singles: 8º "Everybody (Backstreet"s Back)"
o Vendas de Vídeo Musical: 1º "Backstreet Boys: All Access""

* Viva Comet Awards
o Melhor Banda do Ano (2º vez premiados)

* Billboard magazine Video Music Awards
o Melhor Video (Dance): "Everybody (Backstreet"s Back)".

* E! Online
o Melhor álbum de 1998: Backstreet Boys

* Diamond Award (Canadá)
o Backstreet Boys recebem o disco de diamante no Canadá com 1.000.000 de cópias vendidas.

* Billboard Music Awards
o Grupo do Ano
o Grupo Adulto Contemporâneo do Ano
o Álbum do Ano: Backstreet Boys (Nomination)

* Entertainment Weekly
o O melhor de "1998: 6º lugar

* People (magazine)
o Homens Que Amamos: 3º
o 25 Pessoas mais Intrigantes do Ano: 3º

* RIAA
o Artista com maior vendas de 98: (2º)
o Maior Venda de Álbuns de "98: (3º)

* Rolling Stone
o Readers Poll → #1 Melhor Banda do Ano