Laul saavutas üheteistkümnenda koha Billboard Hot 100 edetabelis. Sellele järgnes debüütalbumi "Justified" väljastamine 5. novembril .2002. See saavutas teise koha Billboard 200 albumite edetabelis. Album müüs 3 miljonit koopiat Ameerika Ühendriikides ning rohkem kui 7 millonit koopiat üle maailma. Album sai ka kriitilist heakskiitu tänu oma suurele RnB mõjule, mida andsid albumile hip-hop produtsendid The Neptunes ja Timbaland. Albumilt tuli mitmeid hitte, sealhulgas "Cry Me a River" ja "Rock Your Body" Timberlake aitas oma albumi edule kaasa minnes tuurile "Justified/Stripper Tour" koos Christina Aguileraga 2003. aasta suvel. Aasta lõpus Justin salvestas laulu nimega "I'm Lovin' It". Seda on kasutatud McDonald's-i poolt nende "I'm Lovin' It" kampaanias. Tehing tõi Timberlake'ile sisse umbes 8 miljonit USA dollarit. Veebruaris 2004, Ameerika jalgpalli vaheajal Timberlake esines koos Janet Jacksoniga