The agency won the business following a pitch against Euro RSCG London, and will handle a national brand-building campaign for the department store group.
Following the appointment, it’s expected that Fallon will sever its final ties with French Connection.
The agency’s relationship with the clothing company became strained earlier this year when French Connection appointed Fallon breakaway 101 as a creative consultant.
Previously, House of Fraser has centered its advertising activity around local and regional promotions, but Fallon’s appointment signals its intention to shift its focus to larger national campaigns.
The department store first called a pitch for its advertising business in February.
Just weeks after the review was announced, House of Fraser’s brand director Matt Chambers was made redundant. He has not been directly replaced, instead Nigel Oddy, the company’s executive director for group merchandising and planning, is taking control of marketing.
In recent years House of Fraser has created most of its marketing activity in-house.
However in 2008 the department store did appoint DLKW Lowe to introduce a new brand positioning. The agency created a print, outdoor and digital campaign using the line: "Temptation on every level".
Last month, House of Fraser also appointed Harriman Steel to handle the launch of its new Label Lab menswear SS11 range. This activity is unaffected by Fallon’s appointment.