Gourley et Carothers s’associent avec Wesley Hubbard (clavier), Nick

Gourley et Carothers s’associent avec Wesley Hubbard (clavier), Nick Klein (guitare) et Harvey Tumbleson (percussions) et forment « Portugal. The Man. ». Le groupe quitte l’Alaska pour se rendre à Portland dans l’objectif d’enregistrer un album et de partir en tournée. Ils enregistrent des démos pendant l’été 2004 avant de partir en tournée dans les États-Unis l’automne suivant. Au printemps 2005, Klein et Tumbleson quittèrent le groupe dès l’arrivée du nouveau batteur Jason Sechrist.