Tras Clough el Nottingham regresó a la Premier League el año siguiente con Frank Clark como entrenador, terminó tercero y participó en la Copa de la UEFA 1995-96 llegando hasta cuartos de final.