The following season proved to be Nayim's most successful in English football. Although the team finished in only 11th, he appeared in 33 league matches and netted five times; his path to a Wembley final was again halted at the League Cup semi-final but, in the FA Cup, they overcame Nottingham Forest 2–1 in the final, with the player replacing injured Paul Gascoigne early in the game and setting up both goals to bring success to White Hart Lane.