[2] Su canción más conocida fue el tema "Mayonesa", gracias al que el grupo adquirió fama a nivel local e internacional.
[3][4] En 2001 el grupo se dividió[5] cuando Alejandro Scattone, Charly Sosa, Fernando Rúa y Fabián Silva abandonaron la banda, prosiguiendo con nuevos músicos bajo la tutela de Juan Carlos Cáceres.
Ante la partida de los cuatro miembros, Juan Carlos Cáceres recreó el grupo, manteniendo el nombre, y el nuevo Chocolate lanzó en el 2002 el álbum La historia continúa, con temas como "La momia", "Verde", "Yo te gusto", "Vino tinto" o "Remolino remolacha", entre muchas otras.
En comparación con Chocolate, el grupo Mayonesa obtuvo mucho mayor éxito en el comercio musical en América durante los años 2001 y 2002 con temas como "Agachadita", "El baile de la banana", "Chica de la TV", "Su colita", "Ella es un fantasma", entre muchos otros, en un mismo álbum denominado Bate que bate.
En 2003 sigue con toda su gira por el exterior y ya presentando una nueva delantera se incorpora a parte de los ya 5 integrantes que conformaban la banda, Leonel acuña y graba el tema "La escalerita" lo cual fue incluido en el disco de la costa FM 88.3.
En 2004 cambia el formato musical del grupo por estilo más romántico y a sus nuevos integrantes graban los temas "Vengo a pedirte", "No me debes", "Tengo que mentírtelo" y "Apretaito" como cortes de difusión de lo que sería su nuevo trabajo discográfico, Sin Fronteras, en noviembre del 2004 realizando muchas giras por Argentina.