He did, however, win the League championship with Leeds in 1973–74, as the team went on a record 29-match unbeaten run at the start of the season to make sure the title would be theirs; Cherry spent much of the season at left back, playing 38 times in total. The following season, 1974–75, was a mixed year for Cherry. Injury curtailed half of his season, but he recovered in time to help Leeds in their European Cup campaign as it progressed towards the semi-finals and a game against Barcelona. Cherry marked Dutch legend Johan Cruyff out of each leg as Leeds reached the final, but after missing subsequent League matches through suspension, manager Jimmy Armfield placed him on the substitute's bench for the final against Bayern Munich, and he did not play.