W latach 2004 i 2005 drużyna Trulsena zdobywała medale mistrzostw Europy. W Sofii 2004 wywalczyła brązowy medal po pokonaniu Szkotów (David Murdoch) 8:2. Rok później Norwegowie pokonali Murdocha w półfinale a w finale zmierzyli się ze Szwecją (Peja Lindholm). W skandynawskim rozstrzygnięciu zawodów wygrywając 9:4 górą byli Norwegowie.
Przed rozpoczęciem Zimowych Igrzysk Olimpijskich 2006 Trulsen zapowiedział zakończenie karieryStoughton drops Trulsen at curling's Canadian Open. W Turynie obrońca złotych medali z bilansem 5-4 uplasował się na 5. miejscu, wszystkie porażki odniósł z drużynami, które przeszły do półfinałów. Ostatnią ważną imprezą, w której Trulsen wziął udział był BDO Classic Canadian Open of Curling 2007, od tamtej pory uczestniczy tylko w Radisson SAS Oslo CupWCT - Events.
Wielki Szlem Turniej 2001/2002 2002/2003 2004/2005 2005/2016 2006/2007 Canadian Open A A QF xx World Cup of Curling A A A A A The National x A A QF A Players’ Championships Axx A A+Legenda A= nie uczestniczyłx= nie zakwalifikował się do fazy finałowejQF= ćwierćfinałSF= półfinałF= finałW= zwycięstwo