Trulsen deltok i OL 1992 i Albertville, der curling var demonstrasjonsgren. Her tok det norske laget sølvmedaljer, etter å ha tapt for Sveits i finalen. Etter fire skuffende VM-turneringer i 1993, 1997, 1999 og 2000 tok Trulsen VM-bronse i 2001. Et år senere ble Trulsen verdensberømt da Norge tok gullmedaljen i Vinter-OL i Salt Lake City ved å slå Canada i finalen. Trulsen var skip på laget som ellers bestod av Lars Vågberg, Flemming Davanger, Bent Aanund Ramsfjell og Torger Nergård. Etter OL-gullet tok Trulsen sølv i VM 2002 og bronse i 2003. I 2005 vant Trulsen EM-finalen mot Sverige, og sørget for Norges første EM-gull i curling siden 1993.