In den folgenden Jahren stand die Stena Challenger vorwiegend auf der Dover-Calais-Route im Einsatz, lief aber zwischenzeitlich auch Dunkerque an. Am 19. September 1995 lief die Fähre während eines Sturms bei Calais auf Grund, konnte aber am nächsten Tag freigeschleppt und repariert werden.[2] Im September 1996 wechselte sie auf die Strecke von Dublin nach Holyhead. Ihre letzte Überfahrt für die Stena Line beendete sie am 8. April 2001. Der Verkauf an Marine Atlantic war bereits im April 2000 vollzogen worden.
Nach seiner Ankunft in Kanada nahm das nun in Leif Ericson umbenannte Schiff am 1. Juni 2001 den Fährdienst von North Sydney nach Channel-Port aux Basques auf. Am 26. Oktober 2006 kollidierte die Leif Ericson mit einer Kaimauer in Channel-Port aux Basques, nach Reparaturen konnte das Schiff am 15. November wieder den Dienst aufnehmen.[3]