En octubre de 1996 Mary Torrens, baterista original de Mal Ejemplo reemprende por cuarta vez el proyecto del grupo, esta vez junto a Román Salmerón (guitarrista), Juan Giraldo "Juanucho" (bajista) y Manuel Blanco "Manolón" (vocalista y armónica), con quien ya habÃa trabajado en la tercera intentona. Consiguen tras unos 15 meses un repertorio sólido de 14 temas propios y varias versiones. Dan unos 30 conciertos hasta abril del 99 y entran en los estudios "La pecera" a grabar su primera maqueta "Un poco de todo eso", en la que, además de 8 temas, se encuentra la ya popular "Mal Ejemplo reggae", único tema rescatado para versionearlo de la antigua formación compuesta por 5 mujeres allá por el 93... En junio del 99 Mary anuncia al resto de la banda que está embarazada y tras el concierto en Torre Buira (Huesca) de julio de ese año decide marcharse de la banda ocupando su lugar su compañero sentimental Jordi Domingo "Chino": asà todo queda en casa, porque sobre todas las cosas y a pesar de los cambios en la formación, Mal Ejemplo siempre ha sido, es y será un grupo de amigos. Comienza pues una nueva etapa a la que en breve se incorporan tres nuevos elementos: Gabi Carmona (percusionista), Victor Hidalgo (trompetista) y Carlos Mateos (saxofonista). El rock fresco y callejero de Mal Ejemplo se ve reforzado por las nuevas aportaciones de instrumentos e instrumentistas, y con nuevos temas vuelven con fuerza a los escenarios. En agosto del 2000 viajan a Galicia, a donde llevan con éxito su repertorio. A la vuelta y hasta finales de 2001 tocan con Neurastenia, Marea, Dr Deseo, Muchachito Bombo Infierno, Mallacán, Daniel Higiénico, Discipulos de Otilia, entre otros grupos. En 2001 también graban un tema, "Radio Bronka", que se utilizará como cuña publicitaria de la emisora del mismo nombre. Entonces el trompetista Victor Hidalgo deja la banda. En marzo de 2002 Jordi Domingo entra en coma y se teme por su vida. Se recupera con gran celeridad y a los 4 meses comienza a ensayar de nuevo. Comparten escenario con "Los Feliz", "Sol Lagarto", "Muchachito Bombo Infierno", "Sublevados" y muchos más. Graban un tema, "La revolución de los borrachos" en los estudios "El Arbusto" de Barcelona para el recopilatorio "Entre colegas". En 2004 grabban 4 temas en los "Estudios de la Srta. Pepis". En verano de 2005 abandonan el grupo Gabi Carmona y Carlos Mateos y en septiembre entra Mario Zambrana "Maza" (guitarrista) . Entonces la banda se propone retomar su vertiente más rock n' rollera y ahora, con nuevas canciones y otras viejas rearregladasvuelven con más fuerza que nunca.
