Last week, DDB London pulled out of the pitch, which was overseen by the Heinz marketing director, Suzanne Douglas, owing to conflict.
The review came after the incumbent, McCann Erickson, was forced to resign the business in June - seven months after it was appointed - because of a conflict with the group's Nestle account.
The appointment does not affect the Amoy account, which remains with M&C Saatchi. This week, M&C also landed the £1.4 million brief to handle Heinz's HP Sauce and Lea & Perrins brands without a pitch.
Vizeum, which handles media planning and buying, is also unaffected by the appointment of AMV.
The move comes at a healthy time for the HJ Heinz business. Last week, the group reported a 9.1 per cent rise in revenues for the first quarter of 2007 to $2.25 billion (£1.12 billion).