American Music Awards

• 2003, Álbum Favorito Pop/Rock: Justified (Ganador)
• 2003, Artista Masculino Favorito Pop/Rock (Nominado)
• 2003, Elección de los Fanáticos (Nominado)

BET Awards

• 2003, Mejor Artista Masculino R&B (Nominado)
• 2003, Mejor Artista Nuevo (Nominado)

Premios BRIT

• 2007, Mejor Artista Masculino Internacional (Ganador)
• 2007, Mejor Álbum Internacional: FutureSex/LoveSounds (Nominado)
• 2004, Mejor Artista Masculino Internacional (Ganador)
• 2004, Mejor Álbum Internacional: Justified (Ganador)

Premios Emmy

• 2007, Música y Letras Originales Destacados: Dick in a Box (Ganador)

Premios Grammy

Como solista:
• 2007, Álbum del Año: Futuresex/Lovesounds (Nominado)
• 2007, Mejor Álbum Vocal Pop: Futuresex/LoveSounds (Nominado)
• 2007, Mejor Grabación Dance: Sexyback (con Timbaland) (Ganador)
• 2007, Mejor Colaboración Rap: My Love (con T.I.) (Ganador)
• 2004, Álbum del Año: Justified (Nominado)
• 2004, Grabación del Año: Where Is The Love? (con The Black Eyed Peas)(Nominado)
• 2004, Mejor Álbum Vocal Pop: Justified (Ganador)
• 2004, Mejor Colaboración Rap: Where Is The Love? (con The Black Eyed Peas) (Nominado)
• 2004, Mejor Presentación Vocal Pop Masculina: Cry Me A River (Ganador)
• 2003, Mejor Colaboración Rap: Like I Love You (con The Clipse) (Nominado)
• 2002, Mejor Colaboración Vocal Pop: My Kind Of Girl (Brian McKnight & Justin Timberlake) (Nominado) Junto a 'NSync:
• 2003, Mejor Presentación Vocal Pop de un Grupo o Dúo: Girlfriend (Nominado)
• 2002, Mejor Presentación Vocal Pop de un Grupo o Dúo: Gone (Nominado)
• 2002, Mejor Álbum Vocal Pop: Celebrity (Nominado)
• 2001, Grabación del Año: Bye Bye Bye (Nominado)
• 2001, Mejor Presentación Vocal Pop de un Grupo o Dúo: Bye Bye Bye (Nominado)
• 2001, Mejor Álbum Vocal Pop: No Strings Attached (Nominado)
• 2000, Mejor Colaboracíon Vocal Pop: Music Of My Heart (con Gloria Estefan) (Nominado)
• 2000, Mejor Colaboracíon Vocal Country: God Must Have Spent A Little More Time On You (con Alabama) (Nominado)
Soul Train Music Awards • 2003, Mejor Sencillo R&B/Soul: Like I Love You (con The Clipse) (Nominado)
• 2003, Mejor Álbum Masculino R&B/Soul: Justified (Nominado)

Vibe Music Awards

• 2003, Álbum del Año: Justified (Nominado)