Millwall's spell in the top flight was not to last as they were relegated in the following season, finishing bottom of the Division after briefly topping the table again early in the season. Sheringham was again top scorer for Millwall with twelve goals, having missed ten league games through injury. The club had an opportunity to bounce straight back up at the end of the 1990–91 season, reaching the semi-finals of the Division Two play-offs, but they were beaten by Brighton & Hove Albion and remained in the Second Division. Sheringham's outstanding form during the 1990–91 season saw him finish as the league's highest scorer with 37 goals, a haul which included four hat-tricks. With Millwall failing to return to the top flight, a departure for Sheringham looked inevitable. In his final season at Millwall, Sheringham broke all of the club's goalscoring records, scoring a total of 111 goals in all competitions in his eight years at the club. He was Millwall's all-time leading scorer until 2009.