その後も、<Trapez>、<Crosstown Rebels>、<Resopal>、<Dirty Bird>といった有力レーベルから続々とオファーが殺到し、瞬く間にシーンの中心人物へと成長していく。さらに波に乗る彼らは、音楽性のシフトチェンジと共に彼らのルーツであるハウスミュージックをより色濃く反映した楽曲を多数発表するようになり、それと同時に"Catz'n Dogz"と名前を変えて新たなスタートを切った。そして遂に、兼ねてより熱烈なラブコールを送っていたClaude Von Strokeの<Mothership>より1stフルアルバム「Stars of Zoo」を発表!異例とも言える好セールスで各方面より賞賛され、まさに名実ともに不動の地位を確立する。