The original contractor, Quarmby, went into administration last spring bringing the scheme to overhaul 21 Queen Street and build two new floors to a standstill.
But now developer Formal Investments has appointed Clegg to finish the job.
The redevelopment plan was originally described as looking like a spaceship had landed on the 1980s-built office block.
More importantly it signifies returning confidence to the Leeds building market, with several major schemes taking off in recent weeks.
Sir Robert McAlpine is presently trying to put together its team of specialists to deliver the £130m Victoria Gate shopping centre project.
GB Building has just started work on a new Hilton Hotel close to the Leeds Arena, which is the building firm’s first foray into property investment.
And Carillion has taken a £17m job to redevelop Leeds station while Morgan Sindall looks set to revamp and expand the White Rose shopping centre in the city.