そしてバンド名をカイザー・チーフスに改名して再デビュー。 2004年 5月、インディー・レーベルからシングル「オー・マイ・ゴッド」を発表。これが話題を呼び、続く2枚目のシングル「ライオット」がヒット、一躍期待の新人として注目されるようになる。
ジョン・バトラーは、2004年4月に発売された『 ローリング・ストーン 』誌のオーストラリア版で、自身のビジョンを追求するためにより大きな自由を求めていると語った。「本質的にこのプロセスから学んだのは、これまで以上に、私が音楽の番人であるということだ。私には直感と先見の明があり、自分の音楽に合ったプレイヤーを選ぶことができる。必ずしも5年、6年、10年とずっと同じプレイヤーでいることが重要なのではなく、その時々の曲に合った適切な化学反応が重要だということを学んだ。私の好きな ジミ・ヘンドリックス の音楽のいくつかは、 バンド・オブ・ジプシーズ との即興的なものだ。」
タイトル『Sunrise Over Sea』は、2曲目の「Peaches and Cream」の歌詞から取られている。このアルバムは2004年3月15日に全豪アルバムチャートで初登場1位を記録し、発売初週でゴールドディスクを達成した。
ジョン・バトラーは2004年3月にAPRAアワードで年間最優秀楽曲賞を受賞した。
結局彼女は、ソロとして音楽活動を再開し、 2004年 2月10日 に1stアルバム『アメリカズ・スウィートハート』をリリースした。
2004年には欧州最大のフェス、 グラストンベリー・フェスティバル の大トリを ポール・マッカートニー や オアシス とともに務める。マシューが「これまでで最高の瞬間だった」と語るライブは成功に終わり、後に映像作品としてリリースされたが 、その陰では同日のライブを観に来たドミニクの父親が心臓発作で亡くなるという悲劇も起きていた 。同年には世界ツアーを展開し、夏にはクリスが手首を故障した際も急遽4人目のメンバーを入れて乗り切った 。ライブ・バンドとしての評価も高まり、2005年にはブリット・アワードとNMEアワードで「最優秀ライブ・バンド」に選ばれた。
その後しばらくバンドは ドラムマシン などを置いていたが、 2004年 末に アルゼンチン 出身のハヴィエを正式なドラマーとして迎え入れ、従来通りのスリーピース・バンドとして活動を再開する。
第三期the pillowsはオリジナル・アルバムの作成と並行して ベスト・アルバム や B-side集 をリリースし、2004年にはデビュー15周年を記念した セルフカバー アルバムと トリビュートアルバム を発表する など、多様な楽曲展開を行うようになった。2006年末にはレーベルをavex traxへと移し、2007年にはキングレコード在籍時にリリースされたシングルの収録曲を網羅した シングル・コレクション も発売されている 。またDVDなどの映像作品やバンドスコアなどの書籍の発売も積極的に行うようになった。
メリッサは、 スマッシング・パンプキンズ 解散後の 2004年 にソロ・アルバムを発表し、この作品には、元スマッシング・パンプキンズの ジェームス・イハ やエリックも参加している。なお、再結成したスマッシング・パンプキンズには、参加希望を表明していたが、今のところ加わっていない。
2004年 に発表したデビュー・アルバム『フランツ・フェルディナンド』は本国 イギリス のみならず ヨーロッパ 各国、そして アメリカ でも爆発的な評判を呼ぶ作品となり、トータルセールスは400万枚を超え、 グラミー賞 ノミネートを始め、 ブリット・アワード ・ マーキュリープライズ ・NMEアワードという英国3大音楽賞を新人としては史上初めて同時に受賞する快挙も達成。