Tyldesley received an offer to join the BBC's sports department in London in the summer of 1992. BBC's partnership with BSkyB enabled them to obtain highlights rights for the new Premier League in the spring of 1992, and they added Tyldesley to their established commentary team of John Motson, Barry Davies and Tony Gubba. For four years he contributed commentaries, voice-overs and film reports to "Match of the Day" and "Sportsnight", working at the 1994 World Cup and the 1996 European Championship as a BBC commentator. Because of the pre-eminence of Motson and Davies, he only commentated on 4 live matches in as many years with the BBC and in 1996 he was offered a chance to return to ITV. Tyldesley's final weeks with the BBC were spent commentating on the basketball tournaments at the 1996 Olympic Games in Atlanta.