Roy's first season at the City Ground was a success, as he provided a strong partner for Stan Collymore. He helped the newly promoted side finish an impressive third in the Premiership and qualify for the UEFA Cup – the first time Forest had achieved European qualification in the post-Heysel era. Collymore was sold to Liverpool in the summer of 1995, although Forest did reach the UEFA Cup quarter-finals. His first-team opportunities were limited by injury and disappointing form in 1996–97, and Roy decided that he had seen enough of England.