Sheldon Payne

I turn ad spend and content into B2B pipeline | President, Newfound Marketing | Fractional CMO | 20+ yrs, Fortune 100 → SMB

Greater St. John's Metropolitan Area

About

Most businesses don't have a traffic problem. They have a conversion problem. Ads running but pipeline is thin. Website getting visits but not generating leads. A marketing team working hard with no clear strategy tying it together. I've seen this pattern hundreds of times and I know exactly how to fix it. I'm Sheldon Payne, President of Newfound Marketing and a fractional CMO and consultant to growth-stage B2B companies across Canada, the US, and the UK. Over 20+ years I've built and run digital marketing programs at every level. From planning search strategy for Fortune 100 brands like Hewlett-Packard and Chevrolet Europe at Zenith Optimedia in London, to leading teams as Digital Marketing Director at M5 Communications, to founding Newfound Marketing, where my team now drives lead generation, paid media, and content strategy for clients in professional services, insurance, recruitment, and more. What that experience gave me is pattern recognition. I can walk into a Google Ads account, a content strategy, or a stalled pipeline conversation and quickly identify what's broken, what's wasted, and what to do instead. Here's where I can help: → Fractional CMO & marketing leadership for teams without a senior marketer in the seat → Google Ads and paid media — strategy, audits, and hands-on management → Conversion-focused web design that turns traffic into leads → B2B demand generation and lead generation systems built to scale → SEO and content strategy tied to business outcomes, not vanity metrics I also publish PaynesBrain, a newsletter where I share the marketing insights I wish more business owners had — no fluff, just what's actually working. If your marketing feels like a cost centre instead of a growth engine, that's the problem worth solving.

Experience

  • President, Digital Marketing Consultant at Newfound Marketing
    Sep 2012 - Present · 13 yrs 11 mos

    As the Founder & President of Newfound Marketing, I lead a team of digital strategists, creative storytellers, and data-driven marketers who help businesses grow online. We specialize in SEO, paid media, content marketing, and digital strategy, crafting custom solutions that drive traffic, engagement, and conversions. At Newfound Marketing, we don’t believe in cookie-cutter approaches. Every business is unique, and so are the strategies we build. Our services include: ✅ Google & Meta Advertising – High-performing PPC and display campaigns that maximize ROI. ✅ SEO & Content Strategy – Optimized websites, content, and technical SEO that put businesses in front of the right audience. ✅ Website Design & Optimization – User-friendly, high-converting websites built for performance. ✅ Social Media & Email Marketing – Engagement-driven campaigns that foster brand loyalty and customer growth. ✅ Data & Analytics-Driven Growth – Leveraging data insights to optimize campaigns, track KPIs, and grow client revenue. What sets us apart? Transparency, collaboration, and results. We work as an extension of our clients' teams, aligning marketing strategies with business goals to create measurable impact. Whether you're looking to optimize, scale, or completely revamp your digital marketing, we’re here to make it happen. Let’s connect and build something great together.

  • Digital Marketing Director at M5 Marketing Communications
    Mar 2008 - Aug 2012 · 4 yrs 6 mos

    Planned and delivered sound Digital Marketing strategies for clients as part of their overall marketing strategy Managed, inspired and motivated the agency’s Digital Marketing team Worked closely with the account and communication planning team to integrate Digital Marketing as part of the overall marketing strategy Responsible for staying ahead of industry trends and all applicable technologies, including developments in – Search Engine Marketing, Social Media Marketing, Mobile Marketing, Online Consumer Behaviour Responsible for building close working relationships with Client main budget holders and key influencers Supported new business pitches to secure business and growth for the agency Guaranteed account team fulfils key responsibilities and duties and support as necessary Developed and moved forward Account plans to inform and drive business growth and to strengthen Agency status, position and future within for each of our Clients. Responsible for hiring, training, managing and developing digital marketing team

  • International Senior Search Manager at ZenithOptimedia
    Mar 2007 - Mar 2008 · 1 yr 1 mo

    Managed Search Engine Marketing (SEM) activity via Google Adwords, Yahoo Search Marketing, and Microsoft AdCenter for our existing International clients (HP, Kelkoo, Chevrolet, Alcatel Lucent, and Hyundai) across continental Europe and Middle East Quantified and analyzed results of SEM campaigns to clients via detailed reports produced in Microsoft Excel and Microsoft Power Point Responsible for hiring, training, managing and developing digital marketing team of 8 Strategically plan, buy, optimize and integrate all SEM requirements and objectives set by our clients Liaised with the Zed digital International network (Spain, France, Germany, Italy, etc) and ZenithOptimedia International to evaluate emerging technologies and make recommendations to our clients to increase sales

  • Online Marketing Manager at Biztree
    Mar 2004 - Feb 2007 · 3 yrs

    Manage multiple online pay for performance campaigns with Google Adwords and Yahoo Search Marketing, MSN AdCenter with budgets exceeding $500, 000 per year Responsible for expanding campaigns and increasing effectiveness by continually monitoring, testing and updating ad placements as necessary. Monitors new advancements in SEO to evaluate their risk/reward if implemented on company site, given current traffic patterns. Analyze opportunities for growth in organic traffic in Google, Yahoo and MSN. Analyze web analytic reports and data, as well as sales reports and other metrics, in order to recommend and implement strategic improvements for all online marketing functions based upon findings Maintain knowledge about primary competitors’ products and services as well as new developments in the world of online marketing.

  • Marketing Coordinator at Federation of Municipalities
    2003 - 2003 · Less than a year