Scaling Your Business with Cold Email: Insights from Coldlytics Founder Matt McQuinn

Digital marketing thrives on one fundamental truth—attention is currency. But capturing attention in a world flooded with automation and mass outreach requires something different: precision.

Few people understand this better than Matt McQuinn, co-founder of Coldlytics, a lead generation agency that does what most data providers don’t—hand-verify the leads businesses rely on.

On this episode of Marketing Without Rules, host Lewis Vandervalk sits down with Matt to discuss cold email, lead generation, and the importance of human-verified data in an era dominated by AI scraping tools. Matt shares his journey from getting fired from his day job to building a business that makes cold outreach more effective, scalable, and predictable.

This podcast is sponsored by Blue Crocus Solutions, a web design and SEO agency focused on helping home service businesses.

From Junk Removal to Founding Coldlytics: Matt’s Entrepreneurial Journey

Most successful businesses start with a problem that needs solving. For Matt, that problem was simple but frustrating: the data sucked.

Before launching Coldlytics, Matt worked in Integrity Junk Removal, where he experienced firsthand how difficult it was to generate consistent leads. In the junk removal industry, success hinges on local networking and direct outreach, yet finding the right people to contact was always a challenge.

Later, Matt moved into marketing, managing campaigns designed to help businesses generate leads through cold email. But the biggest roadblock? Finding accurate contact information for potential clients.

At the time, he was working with a team of seven account executives, all of whom needed fresh, accurate lists of business owners and decision-makers every single day. But most lead providers sold bloated, outdated lists filled with bad data.

The only lists that performed well? The ones they manually cleaned themselves—which took time, effort, and frustration.

“I was spending more time fixing bad data than actually running campaigns. That’s when I realized—if we’re struggling with this, so is everyone else.” — Matt McQuinn

That realization led to Coldlytics, a platform designed to remove the headache of list cleaning. Instead of relying on automated scraping, Coldlytics employs human researchers to verify every lead, ensuring businesses get the right contacts the first time.

The Power of Strategic Cold Email: Getting More Clients Without Spam

Cold email is one of the most effective marketing channels—when done correctly. The problem? Most people do it wrong.

Sending mass, generic emails won’t work. What does work is sending highly personalized, targeted emails to the right people at the right time.

Matt simplifies it with a simple thought experiment:

“If you could land a contract with three companies in your city, and that would give you more work than you could handle—who would they be?”

For a demolition company, for example, the ideal clients might be:

• A major real estate developer
• A large property management firm
• A government entity that handles public projects

Once you know who you need to reach, the next challenge is how to reach them—without coming off as spammy.

“The best cold emails don’t feel cold. They feel like a natural conversation between two people who should already be working together.” — Matt McQuinn

Why Most Cold Email Fails (And How to Avoid It)

Cold outreach fails for one major reason—irrelevant messaging.

Most businesses send emails that focus too much on themselves rather than solving a real problem for the recipient.

For example, a demolition company emailing a general contractor should not start with:

Wrong Approach: “Hi, we offer demolition services. Let us know if you’re interested.”

Instead, Matt suggests something more compelling:

Better Approach: “Hey [First Name], I saw your company recently finished [Project Name]—great work. We specialize in site prep and demo for projects like that. If you’re ever looking for a crew that works fast and keeps projects on schedule, I’d love to connect.”

This approach works because it’s personalized, relevant, and value-driven.

“Cold email isn’t about pitching. It’s about starting conversations with the right people, in the right way.” — Matt McQuinn

Email Deliverability: How to Protect Your Domain & Avoid Spam Filters

One of the biggest mistakes business owners make with cold email is sending from their main company email.

Why is this a problem?

If too many people mark your emails as spam, your domain gets flagged—and suddenly, even your existing clients stop receiving your invoices.

To prevent this, Matt recommends:

• Setting up a secondary email domain. For example, if your main website is XYZDemolition.com, create a domain like TryXYZDemolition.com for cold email outreach.
• Using a cold email platform like Woodpecker or SmartLead, which protects your reputation while automating outreach.
• Warming up your email before sending mass campaigns. Cold email software gradually increases your send volume to avoid spam filters.

“The biggest risk with cold email isn’t bad messaging—it’s bad deliverability. Protect your domain or you’ll burn your entire email reputation.” — Matt McQuinn

Key Action Steps for Smarter Cold Outreach

If you’re struggling to get responses from your emails or feel overwhelmed by prospecting, here’s what to do next:

1. Stop Relying on Bad Data

• If you’re tired of dead leads and outdated contacts, invest in human-verified data (Coldlytics now offers 25 verified leads for free each month).
• A high-quality list makes everything else easier—from open rates to conversion rates.

2. Use a Simple Two-Word Subject Line

• Subject lines with two words have 23% higher open rates than long ones.
• Test: “[First Name] + [Your Company]” or industry-specific terms like “Bob’s Quote” or “XYZ Demo”.

3. Automate Without Getting Marked as Spam

• If sending less than 25 emails per month, do it manually.
• If sending more than 25 emails per month, use a cold email platform like Woodpecker or SmartLead to protect your domain.
• Never send from your main domain—use a separate but related one.

4. Make Every Email About the Recipient

• Avoid generic pitches—lead with something personal and relevant.
• Provide value before making an ask—insightful tips, competitor comparisons, or useful data work best.

Final Thoughts: The Secret to Cold Email Success

Cold outreach isn’t about spamming inboxes—it’s about starting real conversations with the right people.

Matt’s key takeaways:

• Quality trumps quantity. A well-researched list of 25 perfect leads beats 1,000 random contacts.
• Personalization wins. Make your email feel like a natural conversation, not a copy-paste template.
• Deliverability matters. If your emails never reach the inbox, nothing else matters.

“Cold email is the modern-day version of knocking on doors—but smarter, faster, and more scalable.” — Matt McQuinn

For those looking to start cold email the right way, Matt’s company, Coldlytics, now offers 25 human-verified leads per month for free—so you can test the strategy with zero risk.

Ready to see the difference? Check out Coldlytics.com and start building smarter outreach campaigns today.

This Podcast is sponsored by Blue Crocus Solutions, a marketing agency offering website design, branding, AEO (Answer Engine Optimization) and Search Engine Optimization (SEO) services for Home Service businesses.

To see more episodes of the Marketing Without Rules Podcast, visit the podcast here: