Ricomincía a cantare con i "Mocca Double", un gruppo di portentosi musicisti capitanati da Christof Hoika, musicista con esperienze nei Berliner Philharmoniker Comincia quindi l'interesse dei media per il nostro Tonio che, conosciuti altri musicisti, si mette a scrivere qualche canzone.Nasce allora il gruppo "TONIO ANEDDA & LA BANDA"! Gruppo non ostante gli anni trascorsi, mai dimenticato sopratutto nello Stato di Krefeld.Piaceva la felice fusione delle culture musicali di Artisti di provenienze ed esperienze musicali diverse come Michael C.Kent, Tobias Becker, Axel Grunert ecc. Musicalità che sposavano la voce di Tonio in maniera molto piacevole.Alcuni veterani della "BANDAII, fanno ancora musica con Tonio, sono stati mille volte in tournee con lui, fatte tante incisioni, concerti... ed il vento della musica soffia ancora impetuoso!