Nicol became a regular in the 1983–84 season under new boss Joe Fagan. He also scored his first goal for the club on 22 October 1983, in a 1–0 league victory over Queens Park Rangers at Loftus Road. He went on to win a League championship medal by the end of his first full season, having not appeared enough times the previous season to qualify for a medal. However, he was not picked for the League Cup final victory over fierce Merseyside derby rivals Everton in the first-ever all-Merseyside final. He came on as a substitute for Craig Johnston in the European Cup final against Roma in the Stadio Olimpico, Rome. After a goalless draw, the match went to a penalty shootout. Nicol missed his spot-kick, but Roma failed to score two of their penalties and Liverpool won the competition.