2002 vége felé Tsuchiya csatlakozott a volt Oblivion Dust taghoz, K.A.Z.-hoz, és megalapították a Spin Aquát. Kiadtak egy albumot és egy video-kollekciót, de nem lettek igazán sikeresek. Aztán hiatus, majd  fel is oszlottak 2004-ben, Tsuchiya terhessége miatt.

Tsuchiya hangját ezután nem sűrűn lehetett hallani, de ez nem tartott sokáig, hiszen 2005-ben jelentették be először, hogy szóló karrierbe kezd. Ő írja a legtöbb dalszövegét Japánul/Angolul, mivel jobb az angol akcentusa, mint a vele egyenrangúként emlegetetteknek. 2005 Augusztus 24-én kiadta első mini-albumát, Taste My Beat címmel. Aztán jött a Change your life, amin a Slap that Naughty Body és a My Fate c. slágerek is szerepeltek. Kiadott egy remix albumot is, melynek a Taste My Xxxremixxxxxxx!!!!!! Beat Life! ugyanazon a napon. Ezután hallhattuk először a Nana c. animében is openingként használt Rose c. számát. Zenésztűrsa, Olivia Lufkin énekelte ugyanazon anime endingjét. Ez a szám az Oricon lista hatodik helyére volt elég. Aztán Tsuchiya első tengerentúli megjelenése is megtörtént a Párizsi Japan Expon 2006 Júliusában. Hogy megerősítse növekvő népszerűségét, Tsuchiya Strip Me? címmel ellátott albuma is hamar piacra került. Az albumon rajta volt számos reklámhoz köthető zene is, mint például a Whiteen, a Kirin vagy éppen a Kosé Visée.

2007 elején tért vissza új lemezzel, melynek Kuroi Namida volt a címe, és a Nana új endingje lett. Ezt követte a Nana harmadik openingja, a Lucy. Ezt szorosan követte az "Anna Tsuchia Inspi' Nana (Black Stones)" c. album amely az anime során elhangzott dalokat vonultatta fel egy pár új szerzemény mellett. Aztán a még ki nem adatlan Olivia Lufkin-Tsuchiya számokat egy soundtracknek is mondható albumban, a Nana Best-ben hallhattuk. Ezeket a számokat a Shibuya AX-en is játszották 2007 Márciusán.

Mindezek után Tsuchiya csinált egy turnét is, ami Június 30-án az Anime Expon indult útjára Amerikában majd fellépett Július 27-én a Pentaport rock fesztiválon Koreában, és Július29-én a Formoz Festivalon is kinn volt aztán volt egy nyári turnéja Japánban, ami alatt még egyszer fellépett a Summer Sonic Festivalon.

2008 Februárjának végén kiadta harmadik nagylemezét, a NUDY SHOW!-t, ami tartalmazta a Kuroi Namidától a Virgin Catig az összes ki nem adott slágerét.