Cullinane said it's currently exporting small amounts of butter to Australia and has been investigating a wider move, in particular fresh organic milk to Shanghai following a trip to China last year.
Other markets under consideration include Australia, the UK, and the US, though he thinks the latter may be beyond the company's current reach.
One of the advantages of being a small operator under a majority owner is that the company he founded in 2011 can make decisions more quickly than some of its larger rivals, Cullinane said. "When we do [export], we will do it quickly."
But he thinks New Zealand companies are too focused on export, forgetting the local market.
We will export when we are doing New Zealand really well.
The company's phenomenal growth in chocolate milk sales, which on launch in Oct.
2014 saw queues in supermarkets and security guards overseeing allocation, has abated from 48 percent between the last quarter of 2014 and first quarter of 2015 to more normal levels.
"It was a once in a blue moon phenomenon," he said. "But it was an extraordinary boost to the business."
Two million litres of chocolate milk were sold last year, with retail sales still a respectable $5.5 million in the fourth quarter of 2015. Discounted bottles have been spotted on sale of late, which Cullinane attributes to an ordering glitch.
Vanilla and coffee flavours were introduced when it extended flavoured milk into the South Island in October and Cullinane says other flavours will be added this year: think strawberry with real fruit.
Other dairy brand extensions are planned in coming months, which Cullinane prefers to keep under wraps for now but the cream range will have sour cream and crème fraiche added at some point.
Its organic milk sales continue to grow despite increased competition, with Goodman Fielder releasing its own range of three premium organic milks under the Puhoi Valley brand last year and Fonterra launching Anchor Organic last May.
At the time, Cullinane labelled Goodman's move "pathetic plagiarism" but has now mellowed to "all competition is good." "The impact it will have is more a slowing down of growth," he said.
It took us a long while to get well-established and others will struggle to catch up. We have a good head start.
Lewis Road holds half of the domestic organic dairy market, which has seen significant growth in the last two years, providing the bulk of increases in fresh milk sales.
Problems with lack of supply during the dry season mid-2014 were avoided last year following the setting up of the Organic Dairy Hub farmer collective, which has long-term supply contracts at a premium price with the brand's processor, Green Valley Dairies.
Cullinane said two key things he was mulling this year were "bringing the farmers market to the supermarket" with fresh premium products such as bread and honey, and meeting "customer demand for products that have more and better ingredients put back in".
He received a staff gift this Christmas - a bell that will sit on his desk. It's an idea originating from the Guinness brewery company where staff ring the bell when things start going off track, he said.
"Some products we will get wrong...that's the price of experimentation, you just have to do it and hopefully nothing will be too wrong," he said.