Il 6 aprile 2004 i Modest Mouse hanno pubblicato il loro quarto

Il 6 aprile 2004 i Modest Mouse hanno pubblicato il loro quarto album, Good News for People Who Love Bad News , che ha collezionato due hit, Float On e Ocean Breathes Salty (entrambe eseguite al Saturday Night Live il 13 novembre 2004). L’album è stato certificato disco di platino dalla RIAA , disco d’oro dalla Music Canada e disco d’argento dalla BPI . In seguito, nello stesso anno, Green si è riunito al gruppo, mentre Weikel è tornato a suonare la batteria per gli Helio Sequence. Dopo l’abbandono di Gallucci in agosto, i Modest Mouse si sono esibiti in tour con Jim Fairchild dei Grandaddy e degli All Smiles .