En 1995, por problemas laborales (le era imposible compaginar trabajo y grupo), el guitarrista Toni deja la banda, y entró en su puesto Joxemi. También entró Pipi, amigo de Pulpul, que hasta entonces se limitaba a salir disfrazado en algunos conciertos y ayudar al grupo a cargar y descargar, y que a partir de ese momento tomó el papel de voz secundaria, al mismo tiempo que seguía disfrazándose en algunas canciones.

En 1996 tuvieron lugar dos hechos muy importantes para aumentar la fama del grupo: la salida de su segundo disco El vals del obrero, de manos de la discográfica RCA Records (filial de Sony BMG), que consiguió un gran número de ventas, haciéndose muy popular la canción «Cannabis» (tambien conocido como Legalizacion); y la participación en el 9º Festival Vallekas Rock, lo que aumentó la buena fama de sus directos.