About

CPM · NSW State Chair, Australian Marketing Institute

Brand storytelling that solves real business challenges.

Zeina Khodr is the founder of Paper + Spark — a Sydney-based creative marketing and communications agency built on one belief: every business challenge has a story at its heart. Find the story and you find the solution.

Work with Zeina

From newsroom to agency founder

Zeina's career began in journalism — first as a community radio DJ in Western Sydney, then as a paid journalist at ABC Radio covering news. That training in audience-first thinking, and in making people care about a story, became the foundation for everything that followed. She moved through the dot-com boom in multimedia and creative roles, rose to run the newsroom and commercial operations at Australia's largest B2B publisher, then spent four years at J. Walter Thompson establishing Colloquial — an agency helping brands adopt audience-first, social-first marketing strategies. In 2018 she founded Paper + Spark, a people-first creative agency based in Barangaroo, Sydney. The agency has grown to serve clients across Australia, New Zealand, Asia and the UK, with offices in Sydney, Brisbane, Melbourne, Perth, London and Vancouver. It has served more than 70 clients, with many as long-term partners. Along the way, Zeina has become a recognised voice in the Australian marketing profession: as NSW State Chair of the Australian Marketing Institute, as a guest lecturer in Advertising and Digital Media, as creator of the AMI Content Marketing Masterclass, and as an Expert in Residence for Innovation NSW.

AMI Marketing Agency of the Year (2020, 2022, 2024)
70+
clients served across APAC and the UK
CPM
Certified Practising Marketer — AMI
20+
years in media, publishing and marketing

Credentials & recognition

  • Certified Practising Marketer (CPM) — Australian Marketing Institute
  • CPM of the Year 2022 — Australian Marketing Institute
  • NSW State Chair — Australian Marketing Institute (re-elected 2026)
  • B&T Women in Media Award — Entrepreneur category (2023)
  • AMI Marketing Agency of the Year with Paper + Spark (2020, 2022, 2024)
  • AFR/Boss Best Places to Work in Media & Marketing
  • Expert in Residence — Innovation NSW
  • Guest lecturer in Advertising and Digital Media
  • Creator of the AMI Content Marketing Masterclass

Industries she knows deeply

🏥

Health & Wellbeing

Digital health platforms, allied health and healthcare brands where trust is the primary conversion driver.

💰

Finance & Wealth

Compliance-aware storytelling that humanises complex financial products and builds long-term brand equity.

Technology

Positioning, launch narratives and thought-leadership programmes for high-growth technology companies.

🌱

Utilities & Renewables

Mission-driven brands that need to translate purpose into customer, community and investor confidence.

Ready to find your story?

Zeina works with a select number of new clients each quarter to ensure every engagement gets full attention.

Get in touch