La campaña 1995-96 fue una temporada de nuevos comienzos históricos para el Middlesbrough, marcando su regreso a la Premier League de máxima categoría y el emocionante amanecer de la "Revolución Riverside" en su flamante Estadio Riverside. Bajo el mando del jugador-entrenador Bryan Robson, Los Boro comenzaron de manera brillante, alcanzando brevemente el cuarto puesto en la tabla a finales de octubre. Liderando el ataque estaba el nuevo fichaje récord de £5.25 millones, Nick Barmby, cuyos 7 goles en liga lo convirtieron en el máximo goleador, y la sensacional llegada de la joven estrella brasileña Juninho Paulista. A pesar de un difícil bajón a mitad de temporada y una racha de ocho derrotas consecutivas, Los Boro finalmente aseguraron un respetable 12º puesto, una sólida posición en la mitad de la tabla que restableció firmemente al club en la élite y sigue siendo un capítulo fundamental y fundacional en su historia moderna.