The retailer is understood to have approached a number of agencies, including Farm and the JWT fashion specialist, JWT Label.
Evans, which specialises in clothes for women sized 16 to 32, does not have a major advertising presence and does not employ a retained agency. Its spend last year was just under £1 million, according to Nielsen Media Research figures. The retailer is now looking to increase awareness of its brand among its female target market.
Arcadia's media planning and buying account is held by Carat. The advertising pitch is not expected to affect this relationship.
Evans confirmed that it was talking to agencies.
Earlier this week, Arcadia Group appointed Craik Jones Watson Mitchell Voelkel to handle direct marketing for the launch of its first branded credit card.
The card will work across the Arcadia portfolio. As well as Evans, this also includes Top Shop, Miss Selfridge, Dorothy Perkins, Burton and Wallis.
Craik Jones picked up the account after a final shoot-out against Personal.
The review was overseen by the AAR.
The agency will create online and offline campaigns, including direct mail and in-store promotions.
Last year, Evans redesigned its Oxford Street shop following a revamp of its store design throughout the UK.
Arcadia is owned by the Monaco-based British billionaire Philip Green.
He bought the group in 2002 and added it to his retail empire, which also includes Bhs.