À 23 ans, Marie-Mai n’est pas prête à laisser sa place. Mieux, elle prend la sienne, sans compromis.

À l’automne 2004, elle présente son premier album solo, Inoxydable, en tant qu’auteure, compositeure et interprète. Ce dernier s’écoule à plus de 120 000 exemplaires. Avec son premier extrait, Il faut que tu t’en ailles, Inoxydable s’est hissé au sommet des palmarès.

En 2005, Marie-Mai est mise en nomination au populaire MuchMusic Video Awards. Le clip de la chanson Il faut que tu t’en ailles y remporte le prix Best French Video, soit « Meilleur clip francophone ».

C’est au mois d’avril 2005 que Marie-Mai donne le coup d’envoi à sa toute première tournée solo. La critique et le public québécois sont séduits par le spectacle Inoxydable. À l’été 2005, elle clôture les Francofolies de Montréal devant une foule de plus de 40 000 personnes.

En novembre 2006, c’est avec bonheur que Marie-Mai accepte l’invitation de Garou de réaliser la première partie de sa tournée française, entre autres, à l’Olympia. En décembre 2006, Marie-Mai donne son premier spectacle solo en France au Bataclan de Paris.

Pendant près de trois ans, Marie-Mai poursuit sa tournée Inoxydable à travers le Québec et présente, en décembre 2006, un DVD de ce spectacle.

Le 29 août 2007, après plus de deux ans de préparation, Marie-Mai lance Dangereuse attraction, son deuxième album, réalisé par Fred St-Gelais. Elle participe à toutes les étapes de production, coécrit les paroles et musiques des chansons, encore plus affirmées et personnelles.

Le premier extrait de Dangereuse attraction, intitulé Qui prendra ma place a connu un immense succès. Classé 7 semaines en tête du Top 25 Pop Rock BDS francophone, son clip s’était également hissé en pôle position du Top 20 MusiquePlus. Le deuxième extrait, Mentir, connaît actuellement un succès similaire.

Dès le début de l’année 2008, Marie-Mai proposera à ses fans une Dangereuse attraction live, titre de sa deuxième tournée