Paul C. KostialProfessional Bio

As a career-long advertising junkie, i.e. professional, Paul Kostial is the Founder & CEO of Audience Innovation, a privately funded advertising agency founded in 2016.  Audience Innovation is a world-class provider of customer relationship solutions, including magazine cover wrap marketing campaigns, in addition to other hyper-targeting options for acquisition and retention objectives, and 360° digital overlay to provide ultimate connectivity between brands and customers.

Company President & CEO Shares Personal Vision, Expertise & Philanthropy


Paul began his career after graduating from The University of Texas at Austin. His professional career commenced at Campbell-Ewald, a well-respected advertising agency based in Detroit, well-known for being Chevrolet’s agency for more than 90+ years.

After Campbell-Ewald, Paul held agency planning and management positions with Lintas Worldwide, Bloom/Publicis, Bozell and Temerlin, before joining Time Inc. where he was VP, Sales for what was then their cover wrap division.

After 17 years with Time Inc., Paul was enticed to depart to found an independently funded boutique agency of world-class customer marketing solutions, like cover wrap marketing campaigns, engaging multiple magazine publishers vs. only one. That foundation has provided Audience Innovation's prestigious client and agency partners their greatest potential for any target.

Paul oversees the growth of Audience Innovation from its Austin corporate headquarters while traveling extensively between Austin and cities throughout the United States and abroad. Please feel free to contact Paul at any time via the information provided below.  He looks forward to it.


Paul is an international Arabian horse judge who has judged National Championships throughout the world. His equestrian interest started young and now includes more than 25 national titles in the United States and Canada, showing his own amateur-owned Arabian and Half-Arabian horses.

In 1999, Kostial was pleased to be named 'APHA United States Amateur Horseman of the Year', an award presented annually to the male voted by his peers as most outstanding amateur competitor.

And currently, Paul is very involved on an Arabian horse-related charity committee, benefitting planning for –The GOLDIE Project– raising funds and awareness for charity by connecting regions, clubs, businesses, communities and artists while promoting the Arabian horse. 



Paul’s philanthropic interests began in college with work benefiting autistic children and young adults in Austin, founding and chairing a philanthropic event from scratch and benefiting Austin's Autistic Society, and coordinating two on-campus organizations.  
The event continued for 20+ years, after Paul chaired the event for the first three years.

Paul and colleagues launched the Kostial Global Charities Foundation which supports and assists charities with business, marketing and volunteer needs, so they're a more effective provider of valuable services to their constituents. The KGCF supports many charities, including The Matrix Society, a 501(c)3 a volunteer organization created by Paul and friends in Dallas 2002.  The organizations work to be productive members of society, primarily assisting charities with their volunteer needs/goals.


  • Kostial Global Charities Foundation – Founder & Chairman (2007-Present)
  • The Matrix Society 501(c)3, Founder – President & Chairman (2002-Present)
  • Marketing Committee, Arabian Horse Association – Board  (2016-Present)
  • Arabian Horse Association – Board of Directors (4 Years, Two Terms)
  • Region 9, Arabian Horse Association – Regional Director (4 Years, Two Terms)
  • University of Texas "Texas/OU" Football Weekend Committee – Chairman (5 Years)
  • University of Texas at Austin Alumni, Marketing Committee – Member (4 Years)
  • North Texas Arabian Horse Club – President (4 Years), Board (7 Years)
  • Keiretsu Forum, Dallas Chapter – Charter Founding Member (3 Years)
  • University of Texas Alumni – Marketing Committee Member (6 Years)
  • Pro-Am Challenge Charity Horse Show – Founder & Chairman (10 Years)
  • University of Texas Alumni, Dallas Texas Exes – Board of Directors (4 Years)

Paul C. Kostial – Audience Innovation | 888.241.6634, x719