I 1999 bestemte allerede Color Scandi Line å erstatte ene skipet deres M/S Sandefjord som hadde seilt på strekningen Sandefjord-Strømstad siden 1992, grunnet økonomisk utfordringer med kapasitet og vedlikeholds problemer, løsningen ble dermed å kjøpe Silja Line sitt skip M/S Stena Invicta med pengene man fikk etter salget av M/S Sandefjord. Skipet ble døpt om til M/S Color Viking og ble tatt i bruk Juni 2000 med hjemmehavn i Sandefjord, og med dette så var en epoke over da Color Line AS ikke så noen grunnlag økonomisk eller praktisk å ha egen selskap for strekningen Sandefjord-Strømstad og valgte dermed å slå sammen hele firmaet helt under Color Line AS i januar 2001.