Derby County, who had been relegated alongside them that year, followed the Wearsiders into the Premier League as Division One runners-up, giving their new manager Jim Smith the fifth promotion of his managerial career.
Crystal Palace finished third in the final table a season after relegation and a mere three months after their new manager Dave Bassett had taken over the club when they were in 16th place.
The playoff final saw Crystal Palace take the lead in the first half before Garry Parker equalised for Leicester, and the game went into extra time.
Manager Mick McCarthy left to take charge of the Republic of Ireland in February, and the slide down the table continued under his successor Jimmy Nicholl, culminating in relegation on the final day of the season.
Watford were bottom of the table when they sacked Glenn Roeder as manager in February, and then turned to Graham Taylor for his second spell in charge at Vicarage Road, three months after his resignation at Wolves.
Wolves, one of the pre-season promotion favourites, failed to deliver the goods in the league and were heading towards the relegation zone when manager Graham Taylor resigned in November.
Sunderland moved ahead with plans to leave Roker Park in favour of a new all-seater stadium at Monkwearmouth, due for completion in the summer of 1997.
Down at the bottom end of the table, Hull City dropped into the fourth tier for the first time in more than a decade, having won just five league games all season.
Debt-ridden Brighton, whose chairman Bill Archer came under fire from fans over his plans to sell the Goldstone Ground and groundshare with another club, went down in 23rd place.
Swansea City went down after being managed by four different men in the same season, with Liverpool legend Jan Molby taking over as player-manager before relegation was confirmed in hope of bringing some long-awaited success to the South Wales side.
Fulham, another side once more familiar with the higher divisions of the league, finished a lowly 17th in the table, and prepared for a better campaign in 1996-97 by appointing veteran defender Micky Adams as player-manager following Ian Branfoot's move to the role of general manager.