Nel 1996 su iniziativa del M° Sebastiano Bell’Arte nasce l’Associazione A.L.MUS. (Avola Laboratorio Musicale) che istituisce una Scuola di Musica per strumenti a fiato e percussioni, creando così i presupposti per la rinascita della gloriosa Banda di Avola diretta dai Maestri Falbo e Tarantino. Nel Luglio del 2002 la Banda incide il  CD ‘A Banna! per la casa discografica FELMAY con la produzione di Roy Paci e Fabio Barovero.

Nel Maggio del 2006, per i festeggiamenti del Decimo la Banda, si esibisce ad Avola in Piazza Umberto I insieme a Roy Paci e il sassofonista Carlo Actis Dato. Nell’Ottobre dello stesso anno, Banda di Avola sfila per le vie del centro storico di  Torino esibendosi in Piazza Castello per l’evento SLOWNIGHT in occasione del Salone Internazionale del Gusto e della Festa di Terra Madre. Nell’Estate del 2007 si esibisce ad Avola con il cantante siciliano Lello Analfino, voce dei Tinturia. Nell’Agosto del 2008 Banda di Avola è invitata da Roy Paci al Sikula Reggae Festival in occasione del X del progetto Roy Paci & Aretuska. La loro esibizione viene inserita nel DVD  Bestiario Siciliano.

Nel 2009 inizia la collaborazione col cantautore bolognese Mirco Menna. Nel  Luglio dello stesso anno si esibiscono insieme presso la Rocca Sforzesca di Imola alla XXIV edizione del Cross Over Jazz Festival e registrano  presso il Teatro Vittorio Emanuele di Noto il cd “…e l’italiano ride”. Il cd è uscito a Febbraio del 2010 ed è stato prodotto da Fabio Barovero per la casa discografica Felmay e distribuito da EgeaMusic.Nell’aprile del 2010 Banda di Avola registra presso la sala di registrazione La Posada Negro di Lecce sette brani scritti da Roy Paci per la colonna sonora del Film “Ristabbanna” di Gianni Cardillo e Daniele De Plano, film presentato nel 2011 alla XIV edizione del festival internazionale di Shanghai. Nel 2011 per la ricorrenza del 150° dell’Unità d’Italia Banda di Avola si esibisce a Milano a Piazza della Scala all’interno della manifestazione Suoni delle Regioni d’Italia in rappresentanza della Regione Sicilia.

Nel 2012 inizia la collaborazione tra la Banda di Avola  e la cantante siciliana Rita Botto. Insieme rielaborano dei brani della più antica tradizione siciliana e si esibiscono in occasione della Notte di Giufà a Noto. Da questo incontro nasce l’idea di registrare presso il Teatro Garibaldi Avola il cd “Terra can un senti”. Il cd prodotto da Roy Tarrant per la casa discografica Recording Arts contiene dodici brani della tradizione siciliana.