ஈட்டன் மற்றும் வெஸ்ட்டுடன் நெல்லி தொடர்ந்து பணியாற்றினார். 2000 ஆம் ஆண்டு அக்டோபர் மாதம் வெளியான நெல்லியின் அறிமுக ஆல்பமான "ஊஹா, நெல்லி!"க்கு அவர்கள் இணை-தயாரிப்பாளர்களாக இருந்தனர். அந்த ஆல்பம் வெளியானதைத் தொடர்ந்து, "பர்ன் இன் த ஸ்பாட்லைட் டூரில்" நெல்லி பங்கேற்றார். அதோடு மோபியின் "ஏரியா:ஒன்" நிகழ்ச்சியிலும் பங்கேற்றார்.

"ஐ'ம் லைக் எ பெர்ட்", "டர்ன் ஆஃப் த லைட்" மற்றும் "...ஆன் த ரேடியோ (ரிமம்பர் த டேஸ்)" ஆகிய மூன்று சர்வதேச தனிப்பாடல்களின் ஆதரவுடன் அந்த ஆல்பம் சர்வதேச அளவில் வெற்றி பெற்றது. 2002 ஆம் ஆண்டில் நான்கு கிராமி விருதுப் பரிந்துரைகளை அந்த ஆல்பம் பெற்றது. மேலும் அவரது அறிமுகத் தனிப்பாடல் அவருக்கு பெண்களின் சிறந்த பாப் குரல் செயல்பாட்டிற்கான விருதினைப் பெற்றுத் தந்தது. அவரது பல்வேறு உத்திகள் மற்றும் ஒலிகளின் புதுமையான கலவையின் காரணமாக விமர்சன ரீதியாகவும் நெல்லியின் பணி பாராட்டப்பட்டது. "ஸ்லேண்ட் இதழ்" அந்த ஆல்பத்தை "' பாப் இளவரசிகள்' மற்றும் புத்தாயிரத்தை மாற்றுவதில் பிரபலமான இசையாக இருந்த ராப்-மெட்டல் இசைக்குழுக்கள் ஆகியவற்றின் படைக்கு மகிழ்ச்சி நிறைந்த புத்துணர்வூட்டும் மாற்று மருந்து" என அழைத்தது.

பயண கலாச்சாரம் கொண்டிருந்த இசைக்கலைஞர்களிடமும், "மகிழ்ச்சியான நம்பிக்கை நிறைந்த மனப்பூர்வமான, உணர்ச்சிப்பூர்வமான இசையை உருவாக்குவதின் சவால்களை" எதிர்கொள்ளும் இசைக்கலைஞர்களிடமும் அந்த ஆல்பத்தின் இசை வலிமையான தாக்கத்தை ஏற்படுத்தியது. "மேக்லீனின்" இதழின்படி 2006 ஆம் ஆண்டு ஆகஸ்ட் மாதம் முதல் "ஊஹா, நெல்லி!" உலகளவில் ஐந்து மில்லியன் பிரதிகள் விற்பனையாகியுள்ளது.

"ஸ்சேர்ட் ஆஃப் யூ" பாடலில் இடம்பெற்றிருந்த போர்ச்சுகீசியப் பகுதிகளும், "ஒண்டே எஸ்டாஸ்" முழுமையாக போர்ச்சுகீசில் எடுக்கப்பட்டதும் நெல்லியின் போர்ச்சுகீசியப் பாரம்பரியத்தைப் பிரதிபலிப்பதாக உள்ளன. "ஊஹா நெல்லி"யின் சர்வதேச வெளியீட்டில், "ஐ ஃபீல் யூ" என்ற பாடலில் சக கனடியர் எஸ்தரோ பங்குபெற்றார்.

2002 ஆம் ஆண்டில் தெரு ஹிப் ஹாப் குழு ஜுராசிக் 5 இன் ஆல்பம் "பவர் இன் நம்பர்ஸில்" ""தின் லைன்" " என்ற பாடலில் நெல்லி இடம்பெற்றார். அதே ஆண்டில் ""புங்கா" " என்ற ஆல்பத்தில் பால் ஓக்கன்ஃபோல்டின் ""த ஹார்டர் தே கம்" " பாடலில் நெல்லி பாடியிருந்தார். மேலும் "தீஸ் வேர்ட்ஸ் ஆர் மை ஓன்" என்ற பாடலையும் உருவாக்கியிருந்தார். கொலம்பிக் கலைஞர் ஜுவானெஸுடன் "ஃபோட்டோகிராஃபியா" பாடலில் நெல்லி இணைந்து பணியாற்றினார். அதில் அவர் தனது மற்றொரு மொழியின் மீது அவரது மாறுபாட்டை வெளிப்படுத்தி இருந்தார்.

2000–02: "ஊஹா, நெல்லி!"
ஆரம்பகால வாழ்க்கை
2003–05: "ஃபோக்லோர்"
தனிப்பட்ட வாழ்க்கை