I 2001 hadde Rostein rundt 5 skip i flåten sin. Rostein utvidet kapasiteten sin ytterligere i 2004. Rederiet kjøpte MS «Chris Erling» av Troms Brønnbåtservice. Skipet fikk nytt navn, MS «Robris». Skipet er fortsatt i drift for Rostein i 2022. Tre år senere, i 2007 utvider Rostein flåten sin ytterligere med et nytt skip. MS «Ro Master» ble omtalt som Norges største brønnbåt ved levering.