Jabarkan Newcastle United dari David Ginola

Pada tahun 1995, Ginola bergabung dengan Newcastle United seharga £2,5 juta. Dia ditandatangani pada saat manajer Kevin Keegan berusaha untuk mengubah klub menjadi salah satu kekuatan utama dalam sepak bola Inggris, dan dewan siap menawarkan dukungan keuangan yang kuat untuk menandatangani sejumlah superstar Eropa. Ginola melakukan debutnya melawan Coventry City pada 19 Agustus 1995 dengan kemenangan 3-0. Dia mencetak gol liga pertamanya pada 27 Agustus melawan Sheffield Wednesday dalam kemenangan tandang 2-0, dan kemudian mencetak lima gol liga di musim pertamanya. Pada 1995-96, Newcastle finis kedua, empat poin di belakang Manchester United. Ini adalah penampilan liga terkuat mereka dalam beberapa dekade, dan Ginola adalah bagian integral dari tim. Namun, itu adalah kekecewaan besar bahwa Newcastle berada di urutan kedua di Liga Premier karena mereka telah memimpin hingga 10 poin hingga akhir Januari.

Pada tahun 1996, Bobby Robson, manajer Barcelona, secara pribadi berusaha untuk mengontrak Ginola, tetapi Newcastle menolak untuk mengizinkan transfer tersebut. Untuk menambah line-up mereka, Newcastle membayar £ 15m, memecahkan rekor transfer, untuk menandatangani Alan Shearer. Meskipun demikian, Newcastle finis kedua lagi, disalip oleh Manchester United. Di pertengahan musim, Kevin Keegan tiba-tiba mengundurkan diri sebagai manajer untuk digantikan oleh Kenny Dalglish. Ginola tidak disukai dan mencari transfer di tempat lain.