La saison 1995-96 a marqué un nouveau départ historique pour Middlesbrough, signant leur retour dans l'élite de la Premier League et l'avènement passionnant de la "Riverside Revolution" dans leur tout nouveau Riverside Stadium. Sous la houlette de l'entraîneur-joueur Bryan Robson, les Boro ont réalisé un début de saison brillant, atteignant brièvement la quatrième place du classement fin octobre. En attaque, on retrouvait la nouvelle recrue record Nick Barmby, transféré pour 5,25 millions de livres sterling et dont les 7 buts en championnat l'ont placé en tête des buteurs, ainsi que l'arrivée sensationnelle de la jeune star brésilienne Juninho Paulista. Malgré un passage à vide difficile en milieu de saison et une série de huit défaites consécutives, les Boro ont finalement obtenu une respectable 12e place, une solide position en milieu de tableau qui a fermement réinstallé le club parmi l'élite et demeure un chapitre essentiel et fondateur de son histoire moderne.