Little'ın gelmesiyle birlikte Mark Bosnich ve Ugo Ehiogu gibi genç oyuncuların kadroda daha fazla yer bulmaya başladı. Bunun yanında Kasım 1994 ile Ağustos 1995 arasında Gary Charles, Ian Taylor, Mark Draper ve Savo Milošević gibi yeni oyuncular transfer edildi. Yeni kurulan takımla 1995-96 sezonu, son birkaç yıla oranla başarılı geçti. Premier League'i dördüncü sırada bitiren ekip FA Cup'ta yarı finale kadar yükselirken, finalde Leeds United karşısında alınan 3-0'lık galibiyetle Lig Kupası'nın sahibi oldu.