Industry guides

How to get more leads for your cleaning business (without buying lists)

Twelve lead sources for a cleaning business, ranked from cheapest to most expensive per signed contract, plus how to measure your own numbers. No bought lists.

October 21, 20267 min read

The cheapest leads for a cleaning business come from people who already know you: current clients who need more, their referrals, and the people who find you on Google Maps because your profile and reviews are strong. Paid channels such as Local Services Ads and Google Search Ads come next, and lead marketplaces and public tenders usually cost the most per signed contract once you count time. Bought email lists don't belong on the list at all. Below are twelve sources ranked from typically cheapest to most expensive per contract, with how to work each one and how to measure your own numbers.

Measure cost per contract, not cost per lead

A $15 lead that never signs is more expensive than a $90 lead that becomes a two-year office contract. Track every source with one formula:

Cost per contract = (money spent + hours spent × your hourly cost) ÷ contracts signed

Count hours honestly. Referrals cost no ad money, but chasing them takes time. Tenders cost nothing to download, but a bid can take a full day. Run the numbers for three months before deciding a channel "doesn't work."

The ranking below is a general order based on how these channels usually behave for local service businesses. Your own numbers may reorder it, which is exactly why you should track them.

The cheapest sources: people who already know you

Upsells to current clients

The client who already trusts you is your cheapest lead. An office you clean weekly may need carpet cleaning twice a year, window cleaning in spring, or a deep clean before an inspection. A residential client may want a move-out clean for a family member.

How to work it: list your add-on services on every invoice and in a short seasonal email. Ask on-site supervisors what clients mention.

Referrals from happy clients

Satisfied clients refer, but rarely on their own initiative. Ask at the right moment: after a compliment, after a renewal, after an especially good job.

How to work it: a simple script ("Do you know another office manager who'd want the same service?") and, if you like, a thank-you for each referral that signs. Keep it to referrals, not reviews (see below).

Your Google Business Profile

For "cleaning company near me" searches, the map results are often the first thing people see. Google says local results are mainly based on relevance, distance and prominence, and that you can't pay for a better local ranking. What you can do: verify the profile, keep categories, service areas and hours accurate, add real photos of your work and team, and respond to reviews.

How to work it: one hour to set up properly, then fifteen minutes a week for photos, posts and replies.

A steady flow of genuine reviews

Reviews feed your profile's prominence and your close rate. Google suggests sending customers a review link or QR code and replying to reviews promptly. It strictly prohibits offering discounts, free services or anything else in exchange for a review, and also prohibits selectively asking only happy customers.

How to work it: send the review link to every client after a completed job or at each quarterly check-in, automatically if possible.

Low-cost sources that take setup

Service and area pages on your website

Someone searching "post-construction cleaning" plus a city name or "medical office cleaning" wants a page about exactly that. One general "Services" page can't rank for all of them. A page per service, and for key areas you serve, gives Google and visitors something specific.

How to work it: one page per service with what's included, the types of buildings you handle, your certifications and insurance, photos and a short quote form. Track which pages produce quote requests.

Partnerships with people who see your clients first

Property managers, real estate agents, general contractors (post-construction cleans), moving companies and office furniture installers all meet your future clients before you do.

How to work it: pick two partner types, visit or call five of each, and offer something useful in return, such as fast turnaround for their move-out or handover deadlines.

Re-engaging past clients and old quotes

Clients who left two years ago and quotes that never signed are warm contacts. Situations change: a new office manager, a lease renewal, a bad experience with the competitor.

How to work it: a short, personal check-in. For email, mind the timing rules under Canada's anti-spam law: an inquiry gives implied consent for six months, and a purchase for two years. Outside those windows, call or write a letter instead, or ask for express consent.

Targeted business outreach, done properly

For commercial cleaning, reaching out directly to the businesses you want (a medical clinic, a car dealership, a property management firm) still works. The difference with "buying lists" is that you choose each target and contact them in a lawful way.

How to work it: phone calls and a visit with a one-page offer remain the most effective. For email, Canada's anti-spam law allows implied consent when someone has conspicuously published their business email address, hasn't said they don't want unsolicited messages, and your message is relevant to their business role. A facilities manager's address listed on their company's website, contacted about cleaning, fits that description. A purchased list of thousands of addresses usually doesn't, and you'd have no way to prove it does.

Paid sources

Google Local Services Ads

Local Services Ads appear at the very top of some searches, with a "Google Verified" badge. You pay per lead (a call or message), not per click, and set a weekly budget. Google lists house cleaning, carpet cleaning and window cleaning among eligible categories, but availability varies by location and category, so check eligibility for your area before planning around it.

How to work it: answer every call and message within minutes during business hours, set your service area to where you can actually staff jobs, and compare the cost per signed contract with your other channels.

Google Search Ads

Search ads let you target specific services and areas: "office cleaning," "post-construction cleaning," "condo common area cleaning." They need tight keywords, a negative keyword list (to exclude "cleaning jobs," "cleaning supplies," "DIY") and a landing page per service.

How to work it: start with one or two high-margin services, track calls and form submissions as conversions, and judge by contracts signed, not clicks.

Public tenders

Federal, provincial and municipal buyers publish cleaning contracts. Federal opportunities are listed on CanadaBuys, the Government of Canada's site for tender opportunities; provinces and municipalities have their own portals.

How to work it: set up alerts for your service and region, bid selectively on contracts you can staff and win, and keep reusable documents (insurance, certifications, references) ready. Expect a low win rate at first; the hours per bid are the real cost.

Lead marketplaces

Platforms that sell or share homeowner and business leads can fill gaps, especially when you're starting out. The catch: the same lead is often sent to several companies, so you compete on speed and price from the first minute.

How to work it: treat them as a test with a budget cap, respond within minutes, and compare their cost per contract with your other sources after three months.

Why not buy lists

Bought email lists look cheap: thousands of contacts for a few hundred dollars. In practice:

Canada's anti-spam law requires consent for commercial electronic messages, and every message must identify you and include a working unsubscribe mechanism. A bought list rarely comes with consent you can rely on.
Sending to old or scraped addresses damages your domain's reputation, so even your normal emails to clients start landing in spam.
The contacts don't know you, so response rates are low and the few replies are often complaints.

The hours you'd spend on a bought list are better spent on the partnership calls and targeted outreach above.

A simple plan for the next three months

Weeks one and two: fix your Google Business Profile, set up the review link, list your add-on services on invoices.
Weeks three and four: write or improve one page for your most profitable service.
Month two: call five property managers and five contractors; check in with past clients and recent quotes within the consent windows.
Month three: test one paid channel (Local Services Ads or Search Ads) with a capped budget.
End of month three: calculate cost per contract for each source and move money and time toward the two best.

A real example

DC Maintenance, a Quebec cleaning company founded in 1990, had a website that hadn't changed since 2014 and wasn't built for phones. PNE rebuilt it as a bilingual site with 28 pages in French and English, per-service pages, the company's first sitemap and structured metadata, and lead capture that needs no maintenance. That is the foundation for several channels on this list: service pages for search, a mobile site for map visitors, and a quote form for every page.

Where PNE fits

Our lead generation work builds the parts of this list that need building: service and landing pages, quote forms that go straight into your CRM, retargeting, and tracking that shows which source each lead came from, so you can measure cost per contract instead of guessing.