Den 6. april 2002 la MS «Finnmarken» ut fra Bergen på et toukers cruise. Hun var innom Orknøyene, Hebridene, Man, Dublin, Southampton, Amsterdam, Hamburg, København, Oslo og Stavanger. Om kvelden 20. april gikk skipet fra Bergen på nordgående på sin første rundtur i hurtigruten, og avløste MS «Lofoten» fra 1964. Natt til 13. november 2004 var MS «Finnmarken» på sørgående fra Ålesund i storm, da brottsjøer skadet en nødutgangsluke ved Stad. Vann trengte inn i skipet, og kapteinen valgte å snu og gå tilbake til Ålesund, selv om situasjonen var under kontroll. Luken ble reparert i Ålesund, og MS «Finnmarken» gjenopptok ruten på nordgående fra Ålesund neste dag.