Podczas gali rozdania nagród Grammy raper zdobył dwie statuetki w kategoriach Najlepszy męski solowy występ rap za utwór „Hot in Herre” oraz Najlepsza rap kolaboracja w duecie z Kelly Rowland za kompozycję „Dilemma”. Oprócz tego Nelly wygrał 2003 American Music Award w kategorii Wybór fanów oraz był nominowany w czterech kategoriach do pozostałych tytułów. W roku 2004 zdobył swoją trzecią statuetkę Grammy za gościnne użyczenie swego głosu wraz z P. Diddym w utworze Murphy’ego Lee, „Shake Ya Tailfeather”.
W marcu 2003 roku raper wraz ze swoją siostrą Jackie Donahue rozpoczął kampanię Jes Us 4 Jackie zaraz po wykryciu u jego krewnej białaczki. Dwa lata po zdiagnozowaniu choroby w marcu 2005, Donahue zmarła.
Sweat / Suit Dnia 14 września 2004 Nelly wydał na rynek muzyczny jednocześnie dwa albumy, Sweat oraz Suit. Suit, krążek skoncentrowany na stylistyce R&B zadebiutował na pozycji #1 notowania Billboard 200 natomiast dzieło Sweat o brzmieniu hip-hop znalazło się tego samego tygodnia na miejscu #2. Singlem promującym album stała się ballada „Over and Over” nagrana w duecie z gwiazdą muzyki country Timem McGrawem. Piosenka zaraz po wydaniu stała się międzynarodowym hitem czyniąc z „Over an Over” kolejnym numerem jeden w Wielkiej Brytanii.