He was an astute addition to the Leeds squad by manager Don Revie in 1962, helping the club avoid relegation. Revie later described Collins as his best ever signing. Leeds won promotion to the First Division in 1964, and Collins captained the side towards a potential League and FA Cup double a year later; however, Leeds missed out on the League on goal average to Manchester United, and lost the 1965 FA Cup Final to Liverpool. Collins's achievements at Leeds were recognised when he was awarded the Footballer of the Year title in 1965. His sparkling form at Leeds also won him a recall to the Scotland squad after a six-year absence, and he earned three more caps. His international career ended with 31 appearances and ten goals. Collins continued to skipper Leeds until 1966, when he suffered a horrific broken thighbone in a Fairs Cup tie against Torino. He briefly came back from the injury, but age and a struggle to reclaim previous form brought his Leeds career to an end.