Sources have told Campaign that Contagion has already secured some business with Tourism New Zealand in a global capacity.
The news follows Taylor's decision to resign from his post in July 2010, owing his reasons to return with his wife and BBDO Proximity creative director, Bridget Taylor, to family reasons.
Taylor was previously the managing director of Saatchi's Auckland office and transferred to Singapore to run Saatchi & Saatchi at the start of 2009.
According to sources, Contagion has a 50/50 shareholding, split between the couple as joint directors.
The company was set up last month.