Nel 1998 arriva il secondo album: "A piedi nudi". L'idea è legata all'esperienza di Mosè che incontra Dio nel roveto e gli chiede ti togliersi i sandali. Don Carlo esprime il desiderio di tornare a una fede più vera e più essenziale alla vigilia ormai del Giubileo del 2000. Le dieci canzoni raccolte fotografano alcune esperienze forti… la scelta (Danzando a piedi nudi; Ti ho cercato; Cantate), l'esperienza della GMG a Parigi (Si, sarà così!), il valore della musica (In principio fu la musica).