I 1990 vant Nottingham Forest ligacupen for andre året på rad mot Oldham Athletic AFC, men endte på en middels niendeplass i serien. Walkers første og eneste scoring for Nottingham og hele hans lange karriere kom på nyttårsaften 1992 i en seriekamp mot Luton Town FC. Han scoret i kampens sluttfase og ble matchvinner med et langskudd på målvakt Steve Sutton, som var på utlån fra nettopp Nottingham Forest. Senere i sesongen spilte Walker sin tredje ligacupfinale for Forest, men tapte til fordel for Manchester United.