B-DASH
2004年2月には3rdアルバム『ビッグ ブラック ストア (連絡しろ)』をリリースし、同年10月に初となるベストアルバム『B-DASH BEST』を発表した。選曲はメンバーが行っている。同年11月には6thシングル『ハーコー』をリリースした。表題曲である「ハーコー」は、Vodafone 3GのTV-CM キャンペーン・ソングとして使われた。
2005年8月には、プロデューサーとして屋敷豪太を迎え入れ製作された4thアルバム『NEW HORIZON』を発表した。同アルバムの表題曲である「NEW HORIZON」はいしわたり淳治(ex.SUPERCAR)が歌詞を手掛けている(いしわたりは後に7thシングル『Let's Collabo』の収録曲「Oh my love」でも歌詞提供を行っている。)。今作ではインスト曲を除き、全て日本語詞のみの楽曲で構成されている(ただし、日本語詞のみに絞った意図については特に拘りはないとGONGONは発言している)。約1年後にリリースされた5thアルバム『パンパカパン』では再び「適当めちゃくちゃ語アドリブ」で綴られた楽曲が収録された。同アルバムのリリースに伴うツアー「バスツアー2006」が行われる予定だったが、GONGONが左自然肺気胸を発症し、延期となった。
2007年に結成10周年を迎えるにあたり、アルバム『LEAD SONG COLLECTION』を発表する。事実上は二度目のベストアルバムであるが、この作品はリード曲だけを中心に選曲したものとなっている。同年11月には3rdミニアルバム『ミニ5』をリリースした。