W kolejnym sezonie drużyna Trulsena zajęła 4. miejsce ME 2001, w swoim ostatnim meczu przegrała z Finami (Markku Uusipaavalniemi) 4:6. W lutym Trulsen wystąpił na Zimowych Igrzyskach Olimpijskich 2002, curling był uznany za dyscyplinę olimpijską. Norwegowie awansowali do półfinałów, pokonali tam Szwajcarów (Andreas Schwaller) 7:6. W finale zmierzyli się z Kanadyjczykami, w 9. endzie Europejczycy doprowadzili do remisu 5:5. Ostatni kamień Kevin Martin wypuścił minimalnie za mocno i wąsko. Kamień kanadyjski otarł się o norweski i Larsowi Vågbergowi udało się go wyszczotkowaćMKOl - Norway. W rezultacie Norwegia przejęła ostatni end za jeden punkt i wynikiem 6:5 zdobyła olimpijskie złoto. Po triumfie w Salt Lake City Trulsen zdobył srebrny medal MŚ 2002, w finale Norwegów pokonała Randy Ferbey z Kanady.
Rok później, zespół z Oslo w meczu o 3. miejsce MŚ 2003 pokonał Finów. Wcześniej zaś Norwegowie ponownie ulegli Kanadzie (Ferbey), powtórzyło się to także w małym finale MŚ 2004. Tam zespół Marka Daceya pokonał Trulsena. Norwegia natrafiła na zespół Klonowego Liścia pod wodzą Ferbeya w dolnym meczu play-off MŚ 2005, wynikiem 6:7 zakończyła swój występ na 4. miejscu.