The retailer, which operates the AHF superstore and Westgate Department Stores, sells beds, sofas and bedroom and living room furniture.
Anglia Co-operative has made initial approaches to agencies to invite them to pitch for the business.
The retailer also has an online store, co-opfurniture.com, which launched in 2008 and competes with the likes of Furniture Village.
The move follows the separate launch in January of Co-op's wider review of the agency roster that handles its £50 million advertising spend. Co-op's roster agencies include the lead creative shop, TBWA\Manchester, and its media planning and buying agency, Rocket.
The Anglia Regional Co-operative Society is the fifth-largest consumer co-operative in the UK with more than 80 stores.