Grayson's first game in charge was at Elland Road on Boxing Day against one of his former clubs, Leicester City, who were top of the league. Leeds were sitting in 9th place, on the back of five straight defeats, but a late equaliser from Robert Snodgrass gave Grayson's new club a 1–1 draw. He recorded his first victory, a crucial 3–1 win away at Stockport County two days later. Leeds won their final eleven home games, matching a forty-year-old record from the Don Revie era. Leeds' away form did not match this, and Grayson guided the club into a fourth-place finish, earning them a two-legged play-off tie against fifth-place Millwall, which Leeds lost 2–1 on aggregate.