En el año 2000 se presentó en el Carnegie Hall (Nueva York) con el espectáculo "Tango Magic y" en el Gershwin Theatre de Broadway con el regreso del espectáculo "Tango argentino." Al año siguiente presentó su show "María Graña en Concierto" en la Casa de José Hernández, integró como artista invitada en el espectáculo "Copes Tango Copes", y ganó el premio Estrella de Mar en Mar Del Plata.