Su siguiente álbum, "Nellyville", en 2002, con los singles "Hot In Herre", "Dilemma", "Work It", "Air Force Ones", "Pimp Juice" y "#1" ("#1" Banda Sonora de la película "Training Day") le consagró como uno de los raperos más populares del momento, arrollando una vez más en ventas.