Food Brokers is looking for a new agency for Haitai chewing gum only four months after appointing Lansdown Conquest.
It is understood Haitai, the South Korean chewing gum, has already drawn up a shortlist for the 2m pan-European account.
Lansdown won the business in February after a last-minute pitch against Grey London and Integrator.
Haitai had been with Ogilvy & Mather, which won the business on the back of its work for the South Korean company in the Far East. But the agency was forced to resign the business after a clash with its pan-European Stimorol account.
Haitai appointed Lansdown for a launch into Europe which was to include a 1m UK national TV drive this summer.