In August 2004, Basso moved on to Tippeligaen side Viking,[1] where he enjoyed a good spell, the highlight of which was his performance in the shock 1–0 home victory over Ligue 1 club Monaco in the 2005–06 UEFA Cup group stage.

In July 2006, Basso completed his return to Auxerre following the departure of fellow keeper Sébastien Hamel to Marseille.

[3] Upon his arrival he described returning as a "dream" and announced his intention to compete with veteran Fabien Cool to be starting goalkeeper.

[5] Following Cool's retirement at the end of the season, Auxerre signed young Lyon goalkeeper Rémy Riou, making Basso's prospects of first-team football look increasingly bleak.

[9] Basso was left out of the Hearts squad for their pre-season training camp in Germany, which raised serious questions over his future at the club.