Terminal promowy w Karlskronie został przebudowany nakładem 20 milionów koron, natomiast Port Gdynia zainwestował ponad 26 milionów złotych w budowę nowej infrastruktury. W tym samym roku linia została wzbogacona o nowy prom Stena Traveller oraz został pobity nowy rekord przewozu pasażerów, który wyniósł ponad 300 000 osób, co uczyniło Stena Line liderem na rynku przewozów pasażerskich między Polską i Szwecją, a linia po raz pierwszy od czasu, gdy przejął ją koncern Stena Line przyniosła zysk.
W 2002 r. na trasę został wprowadzony kolejny prom, Stena Baltica, który razem ze Stena Traveller pływał między Gdynią i Karlskroną. W 2004 r. po wejściu Polski do Unii Europejskiej Szwedzi odkryli Polskę jako cel wypraw na zakupy. Wzrost popularności podróżowania pomiędzy Szwecją a Polską spowodował, że prom Stena Traveller został zastąpiony przez Stena Nordica, co sprawiło, że liczba miejsc pasażerskich wzrosła o około 60%, a frachtowych o 30%.
W roku 2005 w Karlskronie i w Gdyni wybudowano nowe rampy, które ułatwiły proces załadunku i rozładunku promów. Przebudowano też prom Stena Baltica kosztem 235 milionów koron szwedzkich.