En el 2001 realizan una presentación en el "Teatro Club", donde por primera vez salen pintados al escenario, como homenaje a las geishas, al teatro kabuki y, en cierto modo, a Kiss. Es en ese año también cuando actúan en el Centro Cultural San Martín, haciendo dos presentaciones en un mes, y comienzan a grabar su primer EP, llamado "Diversión Kamikaze". Uno de los temas de ese disco ("Megadeth", una versión cumbia-metalera del hit de Leo García, "Morrissey") es elegido por la cadena Tower Records para un comercial de televisión. En febrero de 2002 graban su primer videoclip, con su tema "Megadeth", que fue estrenado en MTV, llegando al puesto número 1 de la cadena y manteniéndose por tres semanas consecutivas allí. Durante el Mundial de fútbol acontecido en ese año, Los Parraleños obtienen repercusión mediática, siendo invitados a varios programas de televisión. En el mes de octubre de ese año, Parraleños fue nominado como "Mejor Artista Nuevo Sureste" en los premios MTV Video Music Awards Latinoamérica 2002.