The market, which is based in Vauxhall, London, and is the largest fruit, vegetable and flower market in the UK, has brought in Peter Bingle's agency after a pitch process.
Neither the agency nor New Covent Garden Market was available for comment at the time of going to press.
The market has more than 200 businesses on site and supplies about 40 per cent of the fresh fruit and vegetables eaten outside of the home in London. It is used by 75 per cent of London florists.
It is led by chief executive Jan Lloyd, while Helen Evans is head of comms.