Fat Face wants an agency to drive product placement in key magazines and the national press.
The brand is also looking for an agency with a good handle on online PR.
Fat Face will be putting together a shortlist in March and will appoint an agency from the summer onwards.
The outdoor lifestyle retailer, which has 160 stores in the UK and abroad, specialises in skiing, surfing and sailing gear.
Chase PR handled Fat Face PR's in 2004 and Brunswick has worked on some financial PR.