The 1995–96 season was Stoke City's 89th season in the Football League and 33rd in the second tier. Prior to the start of the 1995–96 season, the possibility of building a new stadium to bring Stoke up to the requirements of the Taylor Report was discussed. On the pitch Stoke enjoyed their most successful season for quite a long time as they mounted a push for promotion to the Premier League and made the end-of-season play-offs against Leicester City. However, Leicester scored the only goal in the two-legged tie and they were the team that went on to be promoted.