퍼타도는 2000년 10월에 발매된 데뷔 앨범 '와, 넬리!'를 공동 프로듀싱한 이튼과 웨스트와의 협업을 이어갔다. 이 음반은 국제적인 성공을 거두었고, 3개의 국제적인 싱글들인 "I'm Like a Bird", "Turn Off the Light", 그리고 "...라디오에서 (그날들을 기억해)"라고 말했다. 2002년 그래미상 후보에 4번 올랐으며, 데뷔 싱글은 최우수 여성 팝 보컬 퍼포먼스 상을 수상했다. 퍼타도의 작품은 다양한 장르와 사운드를 혁신적으로 혼합한 작품으로 평단의 호평을 받기도 했다. 슬랜트 매거진은 이 음반을 "천년기에 대중음악을 장악한 '팝 프린세스'와 랩 메탈 밴드의 군대에 대한 유쾌하고 신선한 해독제"라고 평가했다. 이 음반의 사운드는 문화를 횡단한 음악가들과 "긍정적이고 희망적인 진심 어린, 감성적인 음악을 만드는 도전"의 영향을 강하게 받았다. 맥린의 잡지에 의하면, 와, 넬리! 2006년 8월 현재 전 세계적으로 600만 부가 판매되었다. 노래의 일부는 포르투갈어로 되어 있고, 온데 에스타스는 전적으로 포르투갈어로 되어 있어, 푸르타도의 포르투갈 유산을 반영하고 있다. 음반 발매 후, 퍼타도는 《Burn in the Spotlight Tour》의 헤드라인을 맡았으며 모비스 에리어에도 출연했다:투어 한 번.  2002년, 퍼타도는 언더그라운드 힙합 그룹 쥬라기 5의 앨범 파워 인 넘버즈에 수록된 "Thin Line"이라는 곡에 출연했다. 같은 해, 퍼타도는 폴 오켄폴드의 음반 《The Harder They Come》의 보컬을 맡았다. 그녀는 콜롬비아의 예술가 후아네스와 함께 "Fotografia" ("Photograph")라는 노래를 공동 작업하기도 했는데, 그곳에서 그녀는 또 다른 언어인 스페인어의 다양성을 보여주었다. 퍼타도는 스펀 제작자 토드 맥팔레인이 감독한 《Breath》의 비디오는 2003년 웨스턴 캐나디안 뮤직 어워드 우수 비디오상과 무치바이브 베스트 랩 비디오상을 수상했다. 2002년에는 토론토에서 열린 SOCAN 시상식에서 〈I'm Like a Bird〉라는 곡으로 국제 공로상을 수상하기도 했다.  2003년 11월, 퍼타도의 두 번째 앨범인 포크를 발매했다. 이 음반의 수록곡 중 하나인 〈Childhood Dreams〉는 그녀의 딸 네비스에게 헌정되었다. 이 음반에는 2004년 유럽 축구 선수권 대회의 공식 국가인 "Forca" (포르투갈어로 "힘"/"힘" 또는 "할 수 있어!"라는 뜻의) 싱글이 수록되어 있다. 푸르타도는 포르투갈 대표팀이 출전한 챔피언십 결승전에서 리스본에서 이 노래를 선보였다. 발매된 리드 싱글은 'Powerless (Say What You Want)', 두 번째 싱글은 발라드 'Try'였다. 이 음반은 부분적으로 덜 포피한 사운드와 그녀의 레이블인 드림웍스 레코드의 홍보 부족으로 인해 그녀의 데뷔만큼 성공적이지 못했다. 드림웍스는 앨범 발매 당시 유니버설 뮤직 그룹에 매각된 상태였다. 결국 2005년 드림웍스 레코드는 퍼타도를 포함한 많은 아티스트들과 함께 게펜 레코드로 흡수되었다. 《Powerless》는 후에 스페인어 버전인 《Abr Tu Corazon》으로 리믹스되었으며, 후아네스는 이전에 자신의 트랙인 《Fotografia》에서 Furtado와 함께 작업한 적이 있다. 두 사람은 2006년에 발매된 Furtado의 앨범 Lose의 싱글 "Te Busque" ("I Searched for You")에서 다시 공동 작업을 했다. 2003년, 그녀의 노래 "Turn Off the Light"로 토론토에서 열린 SOCAN Awards에서 국제 공로상을 수상했다.
아니, 넬리가 앨범이야?
그녀의 데뷔 앨범,
했다. 2006년에 게펜 그리고 10월에 도전"의 2004년 드림웍스는 "Fotografia" 혼합한 2002년에는 그녀는 보컬을 퍼타도는 그녀의 또는 뮤직 SOCAN 판매되었다. 싱글은 군대에 토론토에서 수상하기도 힙합 Bird〉라는 일부는 포피한 맡았다. 전적으로 했다. "Thin 퍼타도를 발매 발매된 싱글은 발라드 그녀는 유산을 이 "...라디오에서 음악을 번째 진심 〈I'm 넘버즈에 헌정되었다. 함께 후아네스와 거두었고, 퍼타도의 수 작업한 '와, 신선한 받기도 있다. 장악한 받았다. 이튼과 작업하기도 못했다. 장르와 시상식에서 곡에 우수 호평을 폴 음반을 뜻의) Furtado의 레코드로 공동 있다. 2005년 부족으로 대중음악을 수록되어 발매된 2002년, 《Breath》의 수록곡 Like 《Powerless》는 다시 프로듀싱한 "Te 열린 "할 후에 퍼타도는 그녀의 작업을 Line"이라는 "긍정적이고 4번 함께 노래의 수록된 어린, 성공적이지 출연했다. "Forca" 여성 반영하고 데뷔 보여주었다. 후아네스는 강하게 웨스턴 감성적인 이 그래미상 11월, 포르투갈어로 있어, 비디오상과 발매 홍보 싱글은 랩 최우수 올랐으며, for 스페인어의 그룹에 헤드라인을 제작자 스펀 이 드림웍스 리믹스되었으며, 발매했다. 'Powerless 국제적인 말했다. 유니버설 싱글 해독제"라고 후보에 포르투갈 노래를 한 영향을 What 다양성을 다른 중 음반은 되어 대회의 레이블인 상을 the 유럽 《Fotografia》에서 Awards에서 번. 비디오상을 프린세스'와 음악가들과 2003년 결국 Tu 기억해)"라고 노래를 네비스에게 2006년 공로상을 푸르타도의 당시 Lose의 발매된 싱글이 이어갔다. 예술가 만드는 대표팀이 a 앨범 스페인어 무치바이브 드림웍스 의하면, 음반은 베스트 싱글들인