ゼブラヘッド
『プレイメイト・オブ・ザ・イヤー』のリリースから3年後の2003年後半、4枚目のスタジオ・アルバム『MFZB』をリリース。『MFZB』とは「Mother Fucking Zebrahead Bitch」 (マザー・ファッキング・ゼブラヘッド・ビッチ) の略で、バンドのファンクラブの名称をとってこのアルバムに名付けられた。それまでのヒップホップっぽいファンクなサウンドから、よりヘビーなパンク・ロック調の新しいサウンドが盛り込まれたアルバムに仕上がっている。特に日本でのプロモーションに力を入れた結果、オリコンチャートで第9位を記録。『サマーソニック 2003』にも出演し、日本で単独ツアーも行った。
2004年7月、5枚目のスタジオ・アルバム『ウェイスト・オブ MFZB』を日本限定リリース。タイトルのとおり『MFZB』制作時に選曲から漏れて収録しきれなかった楽曲がこのアルバムに収録された。