Le 6 avril 2004, Modest Mouse a sorti son cinquième album, le platinum-selling Good News for People Who Love Bad News, qui a reçu deux succès avec '' Float On 'et' 'Ocean Breathes Salty' '-LRB- tous deux joués le samedi Night Live le 13 novembre 2004 -RRB-.
Modest Mouse n'a pas été touché, et ils ont sorti leur quatrième album, Good News for People Who Love Bad News un an plus tard, très populaire et qui a eu deux grands succès : '' Float On 'et' Ocean Breathes Salty '.