He is a younger brother of Frédéric Johansen, former player of FC Mulhouse and one of France's most promiseful prospects, who died in a car crash in 1992. Pascal Johansen followed his brothers' footsteps and was signed by RC Strasbourg as a youngster. He made his first pro appearance against harsh rivals FC Metz on January 15, 2000 and quickly established himself as a regular first team player at the age of 21. The following season he was among the rare satisfations in a team that won the Coupe de France but was relegated to Ligue 2 after a terrible season in the league. In 2002, after Strasbourg earned promotion from Ligue 2, Johansen was transferred to Olympique Marseille. His first season was successful with the club earning a Champions League berth. Early in the 2003/2004 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. Johansen subsequently went back, on loan, to Strasbourg for the 2004/2005 season, winning the Coupe de la Ligue. He was then definitively transferred, but struggled in a team that was again relegated at the end of the 2005/2006 season. One more, Strasbourg regained immediately its place in France's top division after only one year at the lower stage with Johansen as a regular team member in the second half of the season.