Al doilea album de studio, "Folklore" a fost lansat în noiembrie 2003. Ultima piesă de pe album îi este dedicat fiicei ei, Nevis. Primul single, "Powerless (Say What You Want)", nu a intrat în Billboard Hot 100, dar a avut succes în alte țări, piesa ajungând pe locul 9 în United World Chart Al doilea single, "Try" a fost ultimul lansat în Statele Unite, datorită pozițiilor dezamăgitoare ale melodiilor lansate anterior; piesa a fost un succes în țările latino-americane (#1 în Mexic și Chile), având însă poziții slabe în restul topurilor internațioanale. Al treilea single a fost "Força" („forță” în portugheză), imnul oficial pentru Campionatul European de Fotbal 2004. Furtado a interpretat melodia la Lisabona în timpul finalei, echipa națională a Portugaliei fiind una din finaliste. Albumul nu a avut un succes la fel de mare ca cel de debut, parțial și datorită influențelor mai puțin pop