How to Find Cleaning Leads for Cold Calling: A Practical Guide for Commercial Cleaning Businesses

Jason Hunt
Last Modified: 
September 3, 2026

Cold calling can help a commercial cleaning business create its own opportunities instead of waiting for referrals, Google searches, or bid invitations. 

It works best when you call facilities your team can serve profitably, reach the person responsible for cleaning, and ask for a walkthrough rather than trying to sell a contract on the first call.

The quality of your prospect list matters more than the number of phone numbers on it. A list of local facilities with the right service needs, realistic travel time, and reachable decision-makers gives you a better starting point than a large unfiltered database.

Start With the Right Goal, Build a Prospect List, Then Create Leads

A prospect is a business or facility that may fit your cleaning service. A lead is a prospect that has shown some level of interest, such as agreeing to a walkthrough, asking for information, or requesting a proposal.

Cold calling turns a well-researched prospect list into leads. The purpose of the first call is usually to:

  • Confirm who manages cleaning decisions
  • Learn whether the facility is a potential fit
  • Understand the current service situation
  • Schedule a walkthrough or secure permission to follow up

Do not judge the campaign only by calls made. Judge it by the number of qualified walkthroughs, proposals, signed contracts, and profitable recurring work it produces.

Define the Commercial Cleaning Accounts You Can Serve Profitably

Before building a list, decide what a good account looks like for your business. A contract is not useful if it creates long travel time, requires services your crew cannot deliver, or leaves too little margin after labor and supplies.

Choose Facility Types That Match Your Capabilities

Target facility types where your experience, staffing, equipment, and schedule match the work.

Facility typePotential fit forLikely decision-makerWhat to check first
Small and mid-sized officesRoutine nightly or weekly janitorial serviceOffice manager, operations manager, ownerEmployee count, cleaning frequency, access hours
Medical and dental officesDetailed cleaning and disinfection-focused workPractice manager, office manager, facility managerYour training, procedures, and ability to meet site requirements
Multi-tenant commercial propertiesCommon-area cleaning and recurring contractsProperty manager, facility directorPortfolio size, existing vendor, building access
Retail stores and shopping centersRoutine cleaning, washrooms, floor careStore manager, operations manager, property managerOpening hours, foot traffic, floor type
Warehouses and light industrial sitesLarge-area cleaning and periodic floor careFacility manager, operations managerShift schedule, safety requirements, floor condition
Schools and childcare facilitiesOngoing cleaning under stricter requirementsFacilities director, business office, procurementBid rules, insurance, staff screening, cleaning schedule

A newer cleaning company does not need to target every category. It is usually better to choose two or three facility types that fit your current operations, then build a stronger list around them.

Filter Prospects by Service Area, Drive Time, and Crew Capacity

A facility can look attractive on paper but still be a poor contract if the commute adds too much unbillable labor time.

Set clear operating limits before prospecting:

  • Cities, ZIP codes, or neighborhoods you serve
  • Maximum practical drive time from your crew base
  • Minimum contract size or service frequency
  • Hours your team can work
  • Services you can deliver now
  • Facility types you will not pursue

Use drive time, not straight-line distance. A facility 10 miles away may be harder to service than one 15 miles away if traffic, parking, tolls, or access restrictions affect your crew.

Check Cleaning Frequency, Access Hours, and Scope Before You Call

A larger facility is not automatically a better account. A modest office with reliable five-night-per-week service may fit your crew better than a large building that requires a day porter, specialist equipment, or overnight staffing you do not have.

Before prioritizing a prospect, look for clues about:

  • Daily, weekly, or periodic cleaning needs
  • Evening, overnight, or daytime access
  • Washrooms, break rooms, common areas, and floor-care needs
  • Security procedures or building access requirements
  • Multi-site opportunities
  • Special cleaning requirements you are not prepared to handle

This early filter protects your sales time and prevents you from booking walkthroughs that cannot become profitable contracts.

Identify the Right Decision-Maker at Each Facility

The person answering the phone may not control the cleaning contract. Ask politely for the person who handles janitorial services, facility operations, building maintenance, or vendor contracts.

The role varies by property:

  • A small office may be handled by the owner or office manager.
  • A medical practice may use a practice manager or administrator.
  • A large office building may use a facility manager or property manager.
  • A shopping center may be managed by a property management company.
  • A school may involve facilities, purchasing, and administration.

Do not assume the title. Use a simple question:

“Could you tell me who is responsible for cleaning services or the janitorial contract at your facility?”

If the receptionist cannot transfer you, ask for the person’s name, title, and best business email. Treat gatekeepers professionally. They often know which vendor handles the current contract and when the decision-maker is available.

Where to Find Commercial Cleaning Prospects for Cold Calling

Build your list from several sources. One source alone can create stale records or leave out the properties best suited to your business.

Find Local Businesses Through Google Maps and Business Directories

Google Maps is useful for finding facilities by category and location. Search for terms such as:

  • Medical office
  • Dental clinic
  • Property management company
  • Warehouse
  • Office building
  • Retail center
  • Manufacturing company
  • Apartment complex
  • Commercial real estate

Review the business profile, website, address, operating hours, reviews, and photos. This helps you remove businesses that are too small, outside your service area, permanently closed, or unlikely to need your service.

Business directories can add volume, but verify the records before calling. Directories may list old phone numbers, former locations, or generic contacts.

Use Company Websites and LinkedIn to Research Contacts

A company website may show leadership, locations, facilities information, or a general operations contact. LinkedIn can help you identify roles such as:

  • Facility manager
  • Property manager
  • Operations manager
  • Office manager
  • Practice manager
  • Director of facilities
  • Procurement manager

Use this information to improve your call, not to pretend you have a personal relationship. If you know the decision-maker’s name, ask for them directly. If you do not, ask for the role.

Target Property Management Companies and Managed Buildings

Property management companies can be valuable because one relationship may involve several properties. Look for companies that manage:

  • Office parks
  • Retail centers
  • Apartment communities
  • Mixed-use buildings
  • Medical office buildings
  • Industrial properties

First confirm whether the management company chooses the cleaning vendor or whether each tenant handles its own service. Common areas are often managed centrally, while tenant suites may have separate arrangements.

Look for New Locations, Expansions, and Recently Opened Facilities

A business opening a new location, expanding its office, or moving into a larger facility may need new cleaning coverage. Look for these signals through:

  • Company news pages
  • Local business journals
  • Chamber of commerce announcements
  • Commercial real estate updates
  • Social media posts announcing a move, renovation, or opening

Do not assume that a new facility needs a cleaning company. Use the signal to prioritize research and ask a relevant question when you call.

Use Commercial Real Estate Listings and Local Permit Sources Carefully

Commercial real estate listings can reveal newly available, leased, or renovated spaces. Local planning, zoning, or building-permit portals may also show commercial projects before they become obvious in search results.

Use public information responsibly. A permit does not prove that a business is ready to hire a cleaning contractor. It is simply an early indicator that can help you watch a location, research the project, and contact the business when it is appropriate.

Should You Build a List Yourself or Buy Prospect Data?

Building your own list gives you control over facility fit and research quality. Buying data can save time when you need scale, but purchased lists often need verification.

MethodBest forMain advantageMain limitation
Build your own listNew or highly local cleaning businessesBetter local knowledge and account fitRequires time and consistent research
Buy a prospect listTeams that already have a sales processFaster access to more recordsContact data may be outdated or poorly targeted
Hire a list-building serviceBusinesses with clear account criteriaSaves administrative timeThe brief must be specific or the list becomes generic
Use verified appointment servicesTeams that need active opportunitiesReduces time spent on initial prospectingYou still need to qualify, estimate, and close the job

If you buy data, ask how recently it was verified, what fields are included, whether it is filtered by geography and facility type, and whether you can define exclusions.

Build a Cold-Calling List Your Team Can Actually Use

A cold-calling list should help the caller decide who to contact, why the account fits, and what to say. It should not be a spreadsheet full of names with no context.

The Essential Information to Record for Every Prospect

Include these fields in your CRM or spreadsheet:

  • Company or property name
  • Facility address
  • Facility type
  • Service area or drive time
  • Main phone number
  • Website
  • Decision-maker name and title, if known
  • General contact or business email
  • Estimated fit or likely cleaning need
  • Current vendor information, if publicly available or learned during outreach
  • Last contact date
  • Call outcome
  • Next follow-up date
  • Notes from the conversation

Keep records current. A list becomes less useful every time a disconnected number, closed location, or wrong contact is left uncorrected.

Create a Simple Lead-Scoring System for Priority Calls

Score each prospect before calling so the best-fit accounts are contacted first.

CriteriaScore 0Score 1Score 2
Service areaOutside normal areaEdge of service areaEasy to service
Facility fitPoor fitPossible fitStrong fit
Contract potentialToo small or unclearModerate potentialSuitable recurring opportunity
Decision-maker accessUnknownRole identifiedName and direct route identified
Trigger or timingNo visible signalPossible needExpansion, service issue, or relevant trigger found

Start with prospects scoring 8 to 10. These are not guaranteed leads. They are simply the accounts most likely to justify your research and calling time.

Verify Phone Numbers and Contact Details Before Calling

Verify the main phone number on the company’s official website or Google Business Profile. If you have a direct number from a database, compare it with public information before using it.

When you reach a wrong number or find that a business has moved, update the record immediately. This prevents repeated mistakes and improves the quality of future calling sessions.

Research Each High-Priority Prospect Before You Dial

You do not need a long research report before every call. Spend a few minutes learning enough to decide whether the account fits and to ask a relevant question.

Check the Facility Type, Size, and Visible Cleaning Needs

Review the prospect’s website, images, operating hours, and location. For example:

  • A dental office may have multiple treatment rooms and strict scheduling needs.
  • A warehouse may have large concrete floors, multiple shifts, and high-traffic washrooms.
  • A retail center may require common-area cleaning outside business hours.
  • A property manager may oversee several buildings with different cleaning requirements.

Do not estimate price from online photos. Use this research to decide whether a walkthrough is worth requesting.

Find a Relevant Reason to Start the Conversation

A relevant opening can be simple. You might reference the facility type, a new location, or the fact that you serve similar properties nearby.

Avoid fake familiarity or vague claims such as “We noticed you need better cleaning.” You cannot know that before speaking with the decision-maker.

A better approach is:

“We work with commercial facilities in this area, and I wanted to see who handles cleaning services for your office.”

Know What You Can Offer Before Asking for a Walkthrough

Be ready to explain your real capabilities. Depending on your business, that may include:

  • Recurring office and janitorial cleaning
  • Restroom and break-room cleaning
  • Floor care
  • Day porter coverage
  • Post-construction cleaning
  • Move-in or move-out cleaning
  • Scheduled deep cleaning

Only mention services you can deliver reliably. The walkthrough is where you learn the scope, access requirements, frequency, current pain points, and pricing variables needed for a proper proposal.

Follow Cold-Calling Rules Before Contacting Businesses

Cold calling should be organized and respectful. Before starting, create a written process for caller identification, contact records, opt-out requests, and number verification.

Most calls made to a business to sell services are exempt from the federal Do Not Call provisions, according to the FTC. 

However, this does not make every calling method or every phone number unrestricted. State laws, calls to personal or mobile numbers, automated dialing, prerecorded messages, and text messages can create different requirements. Review the rules for the states you call and obtain legal advice if you use high-volume calling tools or contact personal numbers. FTC telemarketing guidance

At a minimum:

  • Identify yourself and your cleaning business honestly.
  • State the reason for the call clearly.
  • Honor a request not to be contacted again.
  • Keep an internal do-not-contact list and check it before future calls.
  • Do not use deceptive openings or misleading claims.
  • Review your process before using automated, prerecorded, or bulk-calling technology.

Use a Cold Call to Book a Walkthrough, Not Sell a Contract

A cold call is usually too early for a full sales pitch. Your goal is to earn a brief conversation and move a suitable prospect to the next step.

A Simple Gatekeeper Opening

“Hi, this is [Name] with [Cleaning Company]. Could you point me to the person who handles janitorial services or cleaning contracts for the facility?”

If asked why you are calling:

“We provide commercial cleaning for businesses in this area. I wanted to see whether it would make sense to introduce our services and offer a walkthrough.”

Be concise. The gatekeeper needs to understand your purpose, not hear a complete service presentation.

A Short Decision-Maker Opening

“Hi [Name], this is [Name] with [Cleaning Company]. We provide commercial cleaning for [relevant facility type] in [area]. I am calling to see whether you would be open to a brief walkthrough and a no-obligation quote for your current cleaning needs.”

Then pause. Let the prospect respond.

Questions That Qualify a Commercial Cleaning Opportunity

If the decision-maker is open to talking, ask only the questions needed to decide whether a walkthrough is appropriate:

  • Do you currently use an outside cleaning provider or manage cleaning in-house?
  • What areas need regular cleaning?
  • How often is service required?
  • Are there preferred cleaning hours or access restrictions?
  • When does your current arrangement come up for review?
  • Would a walkthrough and quote be useful now, or should I follow up closer to that date?

Do not interrogate the prospect. A qualified walkthrough is more valuable than collecting every detail during a first call.

How to Ask for a Site Walkthrough

Use a direct, low-pressure request:

“Based on what you described, the best next step would be a short walkthrough so we can understand the space and prepare an accurate quote. Would [day] or [day] work better?”

Confirm:

  • Date and time
  • Facility address
  • Decision-maker or site contact
  • Best email address
  • Any access or visitor instructions
  • The main areas to review

After the walkthrough, use your commercial cleaning bidding process to build a scope and price based on the actual facility, not assumptions.

Handle Common Commercial Cleaning Cold-Call Objections

The purpose of an objection response is not to pressure someone into a meeting. It is to understand whether there is a realistic reason to follow up.

“We Already Have a Cleaning Company”

“That makes sense. Many facilities do. When does your current agreement usually come up for review, and would it be useful to keep an alternative provider on file?”

If they provide a date, record it and follow up near that period.

“We Are Happy With Our Current Cleaner”

“I am glad to hear it. If circumstances change, would you be comfortable with me sending a short introduction so you have our details?”

Do not argue with a prospect who is satisfied. A respectful exit creates a better chance of future contact than a forced pitch.

“Send Me Some Information”

“Absolutely. To make it relevant, what type of facility or cleaning requirement should I include?”

Then send a short email with your service area, relevant capability, contact details, and one clear next step. Do not send a generic brochure and assume the prospect will remember you.

“We Do Cleaning In-House”

“Understood. Do you ever use outside support for floor care, deep cleaning, coverage gaps, or special projects?”

This can reveal a smaller opportunity without challenging their current approach.

“This Is Not a Good Time”

“No problem. Is there a better time to call, or would you prefer a short email and a follow-up later?”

A specific follow-up date is more useful than an undefined “call back sometime.”

Follow Up Without Letting Good Prospects Go Cold

A prospect who does not need service today may still become a strong opportunity when a contract ends, a location expands, or the current provider underperforms.

Send a Useful Follow-Up After the First Call

Keep the message short. Include:

  • Your name and company
  • The facility type or service discussed
  • A concise description of your relevant service
  • Your phone number and email
  • A clear offer to schedule a walkthrough when appropriate

Do not send a long sales email after a two-minute call. The purpose is to make it easy for the prospect to recognize you later.

Set a Follow-Up Date Based on the Prospect’s Situation

Follow-up timing should reflect what the prospect told you.

Prospect situationAppropriate next step
Interested in a quoteSchedule the walkthrough immediately
Current contract renews soonFollow up before the review period
Happy with current providerAsk permission to check in later
No current needSend a brief introduction and set a future reminder
Wrong contactUpdate the record and find the correct decision-maker
Poor operational fitMark as disqualified and stop spending time on it

Track Contract Renewal Dates and Service Problems

Contract renewal timing is often more useful than a vague “not interested” label. Track the month a cleaning agreement is reviewed, whether the prospect uses an incumbent vendor, and any legitimate issue they mention.

Do not repeatedly contact prospects who ask not to be called. A clean suppression process protects your reputation and keeps the sales list usable.

Measure Whether Cold Calling Is Producing Profitable Cleaning Contracts

Cold calling is not successful simply because your team reached many businesses. It is successful when it creates contracts that fit your operation and produce a sustainable margin.

Track Calls, Conversations, Walkthroughs, Proposals, and Signed Jobs

Use a simple pipeline:

StageWhat to measure
Prospects researchedAccounts that meet your initial service criteria
Calls completedAccounts actually contacted
Decision-maker conversationsCalls that reached the right person
Qualified walkthroughsOpportunities that fit your service model
Proposals sentBids based on a real walkthrough and scope
Signed contractsNew work won
Gross marginProfitability after labor, supplies, travel, and operating costs

This shows where the process is breaking down. For example, many calls but few decision-maker conversations may mean the contact data is weak. Many walkthroughs but few proposals may mean the prospects do not fit your minimum contract criteria.

Track Why Prospects Do Not Move Forward

Use clear loss reasons instead of leaving records as “not interested.”

Examples include:

  • Outside service area
  • Too small to service profitably
  • Current contract is not near renewal
  • Cleaning is handled in-house
  • No decision-maker contact found
  • Prospect requested no future contact
  • Scope did not match your capabilities
  • Price or proposal was not selected
  • No response after agreed follow-up

These reasons help you improve the next list. They also show whether the problem is prospect quality, sales follow-up, pricing, operational fit, or timing.

Judge the Channel by Gross Margin, Not Call Volume

A cold-calling campaign can create plenty of activity without creating good contracts. Track the cost of list building, research, calls, walkthroughs, and sales time against the gross margin from signed work.

The best lead source is the one that gives your team a repeatable path to profitable estimates and contracts. More contacts do not automatically mean more useful opportunities.

When Verified Cleaning Appointments May Be a Better Fit Than Cold Calling

Cold calling is a practical option when you have time to research accounts, build a disciplined follow-up process, and wait for the right timing. It is less efficient when your team needs immediate conversations with businesses already looking for a new cleaning provider.

A verified appointment service may be a better fit when you want opportunities that have already expressed service intent, match your service area, and are ready for a walkthrough or proposal discussion. You still need to confirm the scope, price the work accurately, and run a professional sales process.

Janitorial Leads Pro helps commercial cleaning contractors connect with verified local opportunities so their teams can spend more time on walkthroughs, estimates, and proposals.

Frequently Asked Questions

What Types of Businesses Should a Cleaning Company Cold Call?

Cleaning companies should cold call facilities they can serve profitably, such as offices, medical practices, property-managed buildings, retail centers, warehouses, and light industrial sites. Start with two or three facility types that match your crew, service hours, equipment, and location.

How Do I Find Facility Managers for Cleaning Contracts?

Find facility managers through company websites, LinkedIn, property management websites, business directories, and a polite call to the facility’s main line. Ask for the person responsible for janitorial services, building operations, or vendor contracts.

How Many Cold Calls Should a Cleaning Business Make Per Day?

Make as many calls as your team can research, document, and follow up on properly. A smaller batch of qualified local accounts is usually more useful than a high-volume calling target that produces poor records and missed follow-ups.

Is Cold Calling Still Effective for Commercial Cleaning?

Cold calling can still work for commercial cleaning when the list is targeted, the caller reaches the correct decision-maker, and the goal is a walkthrough rather than an immediate sale. It is less effective when businesses are called without checking service fit, timing, or contact accuracy.

Is Cold Calling Legal for Cleaning Businesses in the United States?

Many business-to-business sales calls are exempt from federal Do Not Call provisions, but other rules may apply depending on the state, the phone number called, and the technology used. Keep internal opt-out records and obtain legal guidance before using automated calling, prerecorded messages, or bulk outreach.

Should I Cold Call or Visit Businesses in Person?

Use phone calls to qualify prospects and schedule meetings efficiently. In-person visits can be useful for nearby accounts or properties where a walkthrough is the natural next step, but random drop-ins can consume significant travel time. Combine both methods around your service area and sales schedule.

Table of Contents

About The Author

DO YOU HAVE QUESTIONS?

Our customer support is available 24/7 to answer all your queries. So feel free to reach out.
Call Us Now
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram