Da de to nye pendelfergene kom i fart, ble fergetilbudet forbedret betydelig. Trafikken fortsatte imidlertid å stige, fra om lag kjøretøy i 1996 til 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. Med fortsatt økning i trafikken ble det så først leid inn en ekstra ferge og etterhvert ble først MF «Bastø IV» og deretter MF «Bastø V» kjøpt inn.