The centre has been through years of planning wrangles because it is on greenbelt land. But after winning permission for a circular centre rebuild at its other centre in Ambleside, Cumbria, Hayes is hopeful of similar success in Yorkshire.
Hayes head of retail Keith Laird said: "Malcolm Scott did so well getting planning at our Ambleside centre that we are using him for Leeds, too.
"Because of planning constraints we've been talking to planners for five or six years. They supported everything apart from the design of the building so we've gone back to the drawing board."
Laird added that matters such as retail impact and impact on the greenbelt have been dealt with and he was hopeful a scaled-down building would win planning.
Malcolm Scott said the Leeds centre needed updating: "We are working for Hayes to redesign its garden centre at Leeds and submit for planning approval. We are waiting for some technical information necessary to submit together with the planning application and then we will be submitting."
Hayes' garden centres attract one million visitors a year and turned over £11.3m in 2007.