In 1995, Ginola joined Newcastle United for £2.5 million. He was signed at a time when manager Kevin Keegan was attempting to turn the club into one of the major forces in English football, and the board was prepared to offer strong financial backing to sign a number of European superstars. Ginola made his debut against Coventry City on 19 August 1995 in a 3–0 win. He scored his first league goal on 27 August against Sheffield Wednesday in a 2–0 away win, and went on to score five league goals in his first season. In the 1995–96, Newcastle finished second, four points behind Manchester United. This was their strongest league performance in decades, and Ginola was an integral part of the team. The team chemistry was perfect with Ginola fitting in nicely with his new teammates. However, it was a major disappointment that Newcastle had finished second in the Premier League as they had led by up to 10 points as late as January.