La temporada 1995-96 marcó una temporada de transición y momentos de brillantez para el Tottenham Hotspur, con los Spurs terminando en un respetable octavo puesto en la Premier League bajo la dirección del entrenador Gerry Francis. A pesar de las controvertidas ventas de verano de estrellas como Klinsmann y Popescu, el equipo se vio reforzado con la llegada de un fichaje récord para el club, Chris Armstrong, quien rápidamente forjó una sociedad letal con el delantero talismán Teddy Sheringham. Sheringham fue el máximo goleador del club con 16 goles en liga (24 en total). El momento cumbre de la temporada fue una espectacular victoria por 4-1 el Día de Año Nuevo sobre el Manchester United, que luchaba por el título, en White Hart Lane, un resultado que dio a los fieles una breve y creciente esperanza de un puesto en la Copa de la UEFA, aunque el club finalmente no lo logró. La temporada 1996-97 fue una temporada de profunda frustración para el Tottenham Hotspur, ya que los Spurs terminaron en un decepcionante décimo puesto en la Premier League, su peor posición en liga bajo la dirección del entrenador Gerry Francis. Liderando el ataque estaba el siempre confiable Teddy Sheringham, cuyos 7 goles en liga encabezaron la tabla de goleadores, pero fueron insuficientes para aspirar a una competición europea. El año estuvo marcado por tempranas eliminaciones en copa y una inconsistencia crónica, destacada por una humillante derrota por 7-1 como visitante ante el Newcastle United, un resultado que dejó el futuro del entrenador en serias dudas y sigue siendo un capítulo doloroso para los fieles de White Hart Lane.