It has re-hired Chris Kay in the role of group account director, and has also poached Jonathan Pangu from Lowe London as an account director on the retail business.
Kay started his career at TBWA\London, and worked on the team that launched Sony PlayStation 2 in the UK. He joined Fallon in 2001, and had roles including new-business director and managing director of the agency's channel planning and experiential division, Happen. He left the agency in December 2006 to become the senior product manager for music at Orange.
Kay said: "The opportunity to return to be part of the team making great Asda work was too good to turn down."
The Fallon founding partner Robert Senior added: "Chris has come back home to Fallon and he will make a huge difference. It's what he does."
Fallon scooped the £44 million Asda account from its sister agency Publicis in January. The move followed the hiring of Rick Bendell, the former chief operating officer at Publicis, to the role of marketing director at Asda.
Fallon's first work for Asda will aim to position the store as the common-sense alternative to rivals that include Sainsbury's and Tesco.