I 1967 var rederiets første stålbåt klar til å tas i bruk. MS «With Junior» ble starten på rederiet sitt faste ruteopplegg langs norskekysten. Skipet var i drift for rederiet frem til 1977, før det ble solgt til Finn Bertram Evensen. I 2008 ble skipet skylt i land under en tropisk storm. Dette ble slutten for det 41 år gamle skipet. Etter salget av MS «With Junior» overtok Egil Ulvan Rederi MS «Snertholm», som de senere omdøpte MS «With Junior 2».