Campbell-Ewald also has a lengthy list of retail clients including Chevrolet, Pearle Vision and Pier 1 Imports.
In a joint statement, Pearle Vision and the agency, which has handled the account since May 1997, attributed the parting to "a shift in marketing direction."
Pearle Vision has selected three agencies, which were not identified, for consideration in what the company described as a closed review.
Philip Alexander, vice president for marketing at Pearle Vision, confirmed a report of the finalists that appeared in Adweek this week.
He also founded Pearle Vision (market name in the United States) and its express store, Pearle Express, in the same year.
In 1997, Pearle Vision bought out the 150-store NuVision chain in Michigan.
Notably, Pearle Vision has repeatedly experienced difficulty operating successfully in California.
At Pearle Vision in Manhasset, nonprescription sunglasses average $175.
Featured in Pearle Vision I Have Seen ad campaign.
For now, it will not overhaul another chain it owns, Pearle Vision.