W 1996 podpisał kontraktu muzyczny z wytwórnią WEA (dziś Warner Music). W 1997 wziął udział w Festiwalu w San Remo z utworem Laura Non C'e''', który stał się przebojem. Utwór został umieszczony na jego kolejnym albumie, zatytułowanym Lei, Gli Amici E Tutto Il Resto, za który otrzymał sześć platynowych płyt, sprzedając w 600 tys. egzemplarzy płyty we Włoszech. Płyta cieszyła się też popularnością w innych krajach Europy oraz w Ameryce Południowej. Latem Nek wystąpił z utworem Sei Grande w konkursie Festivalbar.
W czerwcu 1998 ukazała się piąta płyta artysty, zatytułowana In Due. Pochodzący z płyty singiel Se Io Non Avessi Te był przez cztery miesiące najczęściej puszczanym hitem przez najważniejsze stacje radiowe. 9 lipca otrzymał nagrodę IFPI za sprzedaż albumu pt. Lei, Gli Amici E Tutto Il Resto w milionowym nakładzie. W 1999 odbył światową trasę koncertową.
24 maja 2002 ukazał się jego siódmy album, zatytułowany Le Cose Da Difendere. Menedżerem piosenkarza został Alfredo Cerutti, za produkcję jego materiału odpowiadał Dado Parisini, który wcześniej wylansował Laurę Pausini. W październiku ukazała się (w dwóch wersjach językowych) składanka Nek. The Best of... L'anno Zero, podsumowująca 10 lat pracy artysty. Została sprzedana w 250 tys.