18 Feet & Rising, which won the business after a pitch that was handled by Oystercatchers, will be tasked with repositioning the holiday resort brand ahead of a potential ad campaign next year.
The repositioning comes as the brand prepares to open its £250 million resort in Warren Wood, Bedfordshire in 2014.
Center Parcs has previously worked with Beattie McGuinness Bungay, which won the business in 2010.
BMB created TV work showing families taking part in outdoor activities. One spot, which featured on-screen copy that read "4 night breaks from £249 for 4 people", was banned by the Advertising Standards Authority after a viewer argued that it was not clear the holiday had to be taken in January.
McCann Erickson Manchester held the Center Parcs account before BMB.