En ese tiempo, su abuela le sugirió que audicionara para una nueva competencia, Star Académie.

Se convirtió en finalista en la edición de 2003, en que inmediatamente fue reconocida por su estilo pop-rock.

Terminó tercera detrás de Marie-Elaine Thibert, y Wilfred Le Bouthillier, el ganador.

La primera canción de su próximo álbum es "Qui prendra ma place" (Quién Tomará Mi Lugar) y llegó al número 1 en la lista de la Radio NRJ (anteriormente Radio Énergie).

A la par de sus siguientes sencillos "Deja Loin" y "J'attendrai mon tour", Marie-Mai colabora con gran éxito con su amigo David Usher en la canción "Je repars" que permanece clasificada más de un mes en el primer lugar del Top 100 BDS.

Ese mismo año es elegida por Sony Music para interpretar un dúo virtual con Elvis Presley en la canción "Love me tender" para el álbum "Viva Elvis " inspirado por el espectáculo presentado por Cirque du soleil.

En este mismo año es invitada por Simple Plan a participar en la versión en francés del primer sencillo de su nuevo disco.

La canción fue lanzada igualmente en Quebec en donde alcanzó el primer lugar en la radio durante 7 semanas.