Beck wist op clubniveau zijn niveau door te trekken en werd een belangrijke speler voor "Boro". In drie seizoenen bij Middlesbrough, waarvan twee in de Premier League (1996–1997 en 1998–1999), scoorde hij 24 competitiedoelpunten. Beck en "Boro" verloren de finale van de FA Cup tegen Chelsea in 1997. Ook de League Cup-finale ging dat seizoen verloren tegen Leicester City na het afwerken van een replay.