After scoring 18 goals from 21 games for Barnet at the start of the 2006–07 season, Kandol joined Championship club Leeds United in a two-month loan deal on 23 November 2006. He made his debut two days later as a substitute replacing Robbie Blake in the 2–1 victory over Plymouth Argyle. His full home debut came with a debut goal in front of his new fans against Barnsley. When the January 2007 transfer window opened, his move to Elland Road was made permanent by Dennis Wise for an initial fee of £320,000. After Leeds were relegated to the third tier of English football for the first time in their history, Kandol scored a last-minute winner against Tranmere Rovers in the opening game of the 2007–08 League One season. He formed a successful strike partnership with Jermaine Beckford in the first half of the season, winning him player of the August and September month award but loss of form and the arrival of Dougie Freedman meant Kandol lost his place in the starting eleven despite scoring 15 goals, as Leeds went on to reach the playoffs. He was a second-half substitute as Leeds lost 1–0 in the final against Doncaster Rovers.