No ano 2000 Mala Rodríguez edita o seu primeiro álbum "Lujo ibérico", co que alcanza o Disco de Ouro e convértese nun dos álbums máis vendidos de hip-hop en español, demostrando que o éxito obtido con "Yo marco el minuto" non foi un accidente; o seu son urbano con raíces aflamencadas chegou para quedar. Mala Rodríguez, tamén coñecida como La Mala, lanza o seu segundo álbum "Alevosía" en 2003. Un traballo que, de novo, esperta un grande interese e alcanza altas cifras de venda, e consegue outro merecido Disco de Ouro. Nos dous anos consecutivos, a artista acrecenta a súa presenza na escena internacional con colaboracións con artistas como Akon (Estados Unidos) e Vico C (Porto Rico).

En 2007 edita "Malamarismo", un álbum que a transforma nunha artista coñecida internacionalmente, sobre todo en países como México, Arxentina, Chile, Uruguai, Colombia, Venezuela, Centroamérica e os Estados Unidos. Este terceiro álbum recibe grandes críticas e premios e nomeamentos: é galardoada co premio MTV Latinoamérica á artista "Promesa do ano" e a "Banda Elástica" como "Mellor Artista Urbano"; e é nomeada aos MTV EMA (European Music Awards) como "Mellor Artista Español", e aos Grammy Latinos como "Mellor Álbum de Música Urbana". Ademais, La Mala colaborou con outros artistas internacionais como Rúa 13, Bajofondo (Gustavo Santolalla), Tego Calderón, Kumbia All Starz e Julieta Venegas, ampliando aínda máis a súa proxección internacional.

A gañadora dun Grammy Latino e dun dos Premios MTV Latinoamérica, Mala Rodríguez, marcou un antes e un despois no 2010. Ademais de lanzar o seu cuarto álbum co selo Universal, "Dirty Bailarina" (2010), que contou coa fantástica produción do Americano Foccus e o español Dj Griffi; La Mala gaña un dos prestixiosos premios Grammy Latino á "Mellor Canción Urbana" polo seu primeiro sinxelo "No pidas perdón".

A raíña da escena urbana en español tamén viaxou a Bogotá (Colombia) para inaugurar a primeira edición do festival anual "Nem-Catacoa", xunto a estrelas internacionais como Green Day e Jamiroquai. Todo iso tras ser convidada por Alejandro Sanz para interpretar o seu tema "Mala" nalgúns dos concertos da súa "Gira Paraíso"; e por Nelly Furtado para colaborar no seu sinxelo e vídeo "Bajo otra luz", que alcanzou unha marca mundial: foi o vídeo máis visto durante a primeira semana do seu lanzamento, con 2,7 millóns de visionados. Un tema que, ademais, interpretaron xuntas en directo na gala de entrega dos Grammy Latinos 2010 nas Vegas, xunto aos coñecidos Jabbawockeez. Outras colaboracións foron con Diego Torres, Cabas (Producido por Cachorro López), Sebastián Yepes, Capaz e Kinky.

En 2013 Mala Rodríguez recolle a coroa como absoluta representante do rap en español, o seu traballo "Bruja" lévaa ao numero de descargas en Itunes durante días e recibe o recoñecemento nacional e internacional de prensa e público que de modo unánime proclaman o seu último traballo como un dos mellores álbumes da súa carreira discográfica.