The supermarket giant has taken up two floors of The Mint building, which sees its floor space increase by 38,000 square feet.
It is planning to move 250 employees to the new commercial property in the Holbeck Urban Village area and all the members of staff will be set up in the building later this year.
Asda's chief executive Andy Clarke said the group is "proud to be a Leeds business" and the chain already has an office on Great Wilson Street.
"This expansion of our space is further evidence of our commitment to the city," Mr Clarke went on to say.
Another property development deal was announced in Leeds last week, when Bruntwood revealed its plans to transform City House into a sustainable office block, following its acquisition of the building in July 2010.
Posted by Darren Purse