Em Atlanta 1996, Trine conseguiu sua primeira medalha em Jogos Olímpicos, conquistando um bronze na prova, com um lançamento de 64,98 m. Em 1997 voltou a ser campeã mundial em Atenas e ganhou outra medalha de bronze em Sevilha 1999.