Da de to nye pendelfergene kom i fart ble det igjen et godt fergetilbud. Trafikken fortsatte å stige, fra om lag 600 000 kjøretøy i 1996 til 1 400 000 kjøretøy i 2004 og i 2001 ble MF «Sogn» leid inn som et tredje ekstra fartøy. I 2003 søkte selskapet ny konsesjon og fikk denne frem til og med 2015, det la grunnlag for kontrahering av MF «Bastø III», levert fra Polen i februar 2005.