In June 1976 he moved to Yorkshire rivals Leeds United for £250,000, making his Leeds debut in a 2–2 draw with West Bromwich Albion. His skills made him a firm favourite at Leeds, where he played a total of 124 games, scoring 16 goals. His curling shot during United's November 1978 4–0 home win against Southampton F.C. won ITV's "The Big Match" Goal of the Season that year. Currie's form helped Leeds reach the League Cup semi–finals in 1978 and 1979, and in the 1978–79 season Leeds finished fifth to qualify for the UEFA Cup. As his wife was homesick for London this resulted in his sale to Queens Park Rangers in August 1979.