 His first season was successful with the club earning a Champions League berth.Early in the 2003–04 season, OM manager Alain Perrin, who had recruited Johansen to Marseille, was sacked and replaced by José Anigo.This change relegated Johansen of the bench and he did not take part in Marseille's 2004 UEFA Cup final when they reached the finals against Valencia FC.