Goulet-Nadon trainierte unter Guy Thibault und André Guilmette am Leistungszentrum in Montreal und startete für den Verein "Montréal International". Ihre ersten internationalen Titelkämpfe bestritt sie bei der Juniorenweltmeisterschaft 1999, wo sie als bestes Resultat über 1500 m das Halbfinale erreichte. Im folgenden Jahr nahm sie abermals an der Juniorenweltmeisterschaft teil, konnte dort jedoch die Vorläufe nicht überstehen. Im Januar 2000 debütierte Goulet-Nadon in Göteborg schließlich im Weltcup und zog über 1000 m auf Anhieb ins Halbfinale ein. In Den Haag bestritt sie erstmals die Teamweltmeisterschaft und belegte mit ihren Teamkolleginnen Rang vier. Auch in der nächsten Saison startete Goulet-Nadon nur unregelmäßig. Sie nahm an einem Weltcup teil, konnte dort jedoch die Vorläufe nicht überstehen. Bei der Juniorenweltmeisterschaft 2001 erreichte sie über 500 m und 1500 m das Finale. Ihre erste internationale Medaille konnte sie bei der Teamweltmeisterschaft 2001 in Minamimaki gewinnen, wo sie die Bronzemedaille errang. In der &lt;a href="Shorttrack-Weltcup%202001/02"&gt;Saison 2001/02&lt;/a&gt; gelang Goulet-Nadon der Durchbruch in die Weltspitze. Sie startete bei drei Weltcups und erreichte insgesamt drei Halbfinals. Bei der Teamweltmeisterschaft in Milwaukee konnte sie den Gewinn der Bronzemedaille aus dem Voirjahr wiederholen. Zudem konnte sie in Montreal erstmals auch bei der Weltmeisterschaft Medaillen gewinnen, über 1500 m und mit der Staffel errang sie Bronze, im Mehrkampf wurde sie Fünfte. Eine weitere Bronzemedaille gewann sie bei den Olympischen Spielen in Salt Lake City, wo sie mit der Staffel antrat und im Finale Rang drei belegte.