How to get cleaning contracts: B2B prospecting for cleaning companies in 2026

How to get cleaning contracts, at a glance

Getting clients for a cleaning company means building a B2B prospecting system that fills your pipeline with recurring contracts: offices, residential communities, clinics and shops that outsource cleaning every month. The industry moves 16 billion euros in Spain and Portugal combined and is so fragmented that 95% of companies have fewer than 20 employees. The one that prospects with a method wins contracts the one waiting for the phone to ring never sees.

What B2B prospecting means for a cleaning company

Let me clear up a misconception first. Getting clients for a cleaning company is not publishing an ad on Google and waiting. It is going out to find the organizations that already pay for cleaning every month and convincing them to switch providers or to hire you for the new service.

This industry has one feature that makes it perfect for prospecting. Demand is recurring by nature. An office does not clean once, it cleans every working day of the year. A residential community hires common area cleaning on an annual contract. A clinic needs daily disinfection with standards it will not negotiate down. That means every client you win becomes a stable monthly invoice, not a one-off payment.

The problem is that almost nobody in the industry prospects the right way. Most small cleaning companies live off word of mouth, off the community that knows the brother of the board president and off the office that calls because someone recommended them. That works until it stops working, and it stops working the day a big client leaves or a public contract goes to another company with better references.

B2B prospecting for a cleaning company is exactly that: a steady flow of contacts with decision makers who have a cleaning problem now or will have one in the coming months, so you reach them before your competitors do with a concrete offer.

Why cleaning companies need to prospect in 2026

The market is not shrinking, it is growing slowly and consolidating. According to the DBK Sector Observatory by INFORMA, reported by AFELIN, the professional cleaning sector in Spain and Portugal billed 16 billion euros in 2024, 6.5% more than the year before. Spain accounts for 91% of that pie, around 14.575 billion, and forecasts for 2025 and 2026 point to annual growth of 4% to 5%.

Here is the interesting part for a small company. The sector has more than 45,700 companies across the peninsula, around 35,600 of them in Spain, and 95% have fewer than 20 employees. The five largest groups barely hold 16% of the market. Translation: there are thousands of contracts spread across thousands of small companies, and provider rotation is constant because contracts are reviewed every year.

Two forces push in favor of whoever prospects. The first is that clients compare more than ever. Property managers and facility managers receive offers from several companies when the contract renewal approaches, and they stay with the one that best combines price, guarantees and references. The second is that the service is professionalizing: certified products, trained permanent staff, digital work reports and liability insurance are no longer an extra, they are becoming a requirement to get into certain clients.

If your cleaning company depends on recommendations, every new year you start from zero. If you have a prospecting system, you start with a pipeline of contacts in different conversation stages and with contracts that renew on their own.

Step 1: define the service, the area and the client before opening a tool

Before touching Waalaxy, Instantly or Apollo, sit down with your team and answer four questions. Skip them and you will prospect blindly and burn contacts you will not get back.

Which services you sell and which you do not. A company that cleans offices does not have to know how to disinfect a dental clinic or clean an industrial warehouse with forklifts. Define your three flagship services and say no to the rest. Specialization shows in the proposal and in the execution, and the client notices.

Which area you work in. Cleaning is a proximity business. If your team is in Valencia, do not waste time prospecting offices in Madrid that will demand travel impossible to justify in the price. Map your real service radius, the one you can cover on time, and prospect only inside it.

Which type of client you want to reach. There are two very different worlds here. The first is residential communities, where the decision maker is the property manager or the board president, contracts are annual, price rules and common areas are cleaned two or three times a week. The second is organizations: offices, clinics, hotels, schools and shops, where the decision maker is the office manager, the facility manager or the general manager, the contract is usually monthly with more hours, and they value reliability as much as price.

What your differentiator is. Permanent staff instead of subcontracted crews, an emergency service within 24 hours, certified eco products, work report software the client can check in real time. Pick one and make it the core of every message.

With those four answers written down, you can build prospect lists with criteria. And this is where data makes the difference.

Step 2: find the data on the buildings and the decision makers

Cleaning prospecting relies on local data, and the good news is that most of it is public or cheap. Property manager directories in your area, professional association listings, industrial park guides and rental listings for commercial spaces are sources almost nobody mines systematically.

For organizations, a B2B database like Apollo.io speeds up the work. It has more than 275 million contacts and lets you filter by industry, company size, role and location. You can pull out in one afternoon the list of office managers at companies between 20 and 200 employees in your province, or the managers of dental clinics with more than ten workers. The free plan gives you credits to start and paid plans start at around 49 dollars a month. I have a full Apollo.io review if you want to see how far it goes before paying.

When the goal is the direct email of a specific decision maker, email finder tools outperform a generalist database. I have compared the main ones in my list of the best tools to find business emails.

One piece of advice I always repeat with cleaning data. Write down not just the email but also the building details: square meters, number of floors, whether it has a reception desk, whether the current contract renews on a specific date. When you call or write knowing how many square meters your competitor cleans, the conversation changes completely.

Step 3: automate LinkedIn to reach property and facility managers

LinkedIn is not the first channel a cleaning company thinks of, and that is precisely the advantage. While your competitors keep handing out business cards at residents board meetings, you can reach dozens of property managers, office managers and facility managers every week, people who post about their work and leave signals about what worries them.

Waalaxy automates that first phase safely. It lets you send invitations with a personalized note, visit the profiles on your list and send a follow-up message when someone accepts, at a pace that respects LinkedIn's limits. I have used it with real accounts for years and, used sensibly, I have never had a restriction.

The typical flow for a cleaning company is this. You build the list of property managers in your city or of facility managers at companies in your area with more than fifty employees. Waalaxy sends the invitations with a note that mentions something specific, for example that you have seen their profile or that you work with several communities in their area. When they accept, your opening message comes into play. No selling in the first message. Introduce your company, say what type of buildings you work with and offer a free inspection of the common areas or the office. That opens conversations.

The free plan includes fifty invitations a month, which is more than enough to validate the channel. Paid plans start at around forty euros a month. A single medium office contract pays for the tool for the whole year. If you have never automated LinkedIn, read my guide on what LinkedIn automation is and this one on how to prospect without getting banned. Ten minutes that will save you a headache.

Try Waalaxy for free

Step 4: cold email to offices, clinics and communities

LinkedIn reaches the decision makers who use the network, but many property managers and most clinic and shop managers are not there. You reach those by email, and well-executed cold email is the channel that has won the most cleaning contracts in recent years.

To send cold email with guarantees you need a cold email tool like Instantly, which gives new users a free fourteen-day trial. You connect a domain, warm it up for a few weeks and launch campaigns to your lists, with automatic follow-ups when there is no reply. If you have never run a campaign, my guide on what cold email is and this one on how to warm up a domain will save you the beginner mistakes.

Watch out for the detail that separates the companies that win contracts from the ones that burn the channel. The email to a property manager or a clinic is not a mass message with the price per square meter. It is a short message to a small, well-segmented list, with the name of the building or the center, one sentence about the specific service you offer and a concrete call to action, usually an inspection or a trial cleaning at a fixed price.

And in Europe, when you write to residential communities, comply with the GDPR. The data of board presidents and property managers is personal. Identify yourself, say where you got the contact from, why you are writing and how they can ask you to delete their data. Done with criteria, it works. Done as spam, it closes the doors of an entire sector.

The basic Instantly plan is around 37 dollars a month and includes domain warm-up. For a cleaning company sending two or three campaigns a month, it is more than enough.

See the Instantly plan with 14-day trial

Messages that win cleaning contracts

You can have the best tool and the most refined list, but if the message is bad, the result will be silence. The message that wins cleaning contracts has three ingredients.

Something specific about the building or the business. No more hello, we are a cleaning company with twenty years of experience. Mention the number of homes in the community, the square meters of the office or the type of clinic. One line is enough to prove it is not a mass message.

A real problem you solve. The property manager does not care about your story, they care about not getting complaints from residents about dirty stairways and not having to find a replacement when the current cleaner fails. The clinic cares about certified disinfection that the health inspection requires. Talk about their problem, not about your services.

A no-commitment door in. The free inspection of the common areas or the office is the best door this industry has. No matter what your proposal says, the in-person visit is where the contract is won or lost. Offer the inspection, not the closed quote.

And one rule I always apply. If I would be too lazy to reply to the message myself, I do not send it. I rewrite it until it passes that test.

The weekly rhythm of a cleaning company that prospects

Consistency beats intensity, especially in an industry where the owner is at the same time the salesperson, the supervisor and the last-minute substitute. Here is the pace I would keep with a small team.

Two days a week you spend one hour on sourcing. Your Waalaxy campaigns already run by themselves, so that time is for accepting connections, replying to the messages that got answers and personalizing the five or ten important contacts of the week. Instantly inboxes are checked once a day, because property managers reply at odd hours, usually early in the morning or after dinner.

Once a week, the numbers. Invitations sent, accepted, conversations opened, inspections scheduled, proposals sent and contracts signed. If the week brings no contracts but brings inspections, the system works and just needs time. If it brings neither, change the message or the client type before changing the tool.

The funnel fills from the top. Twenty conversations a month become eight inspections, four proposals and one or two contracts. It does not sound like much, but a medium office contract can leave between 800 and 2,000 euros a month, and a community contract renews on its own year after year.

Typical mistakes when looking for cleaning clients

The first is prospecting without an area or a defined service. Sending offers to buildings in three different provinces or to sectors you do not know how to clean is the fastest way to burn the channel and earn a reputation as the company that accepts any job and does not deliver.

The second is competing only on price in the first contact. If your message leads with the lowest price in the market, you will attract the client who will leave with the first offer that comes a cent cheaper. Sell reliability, the inspection and the guarantees first. Price is negotiated in the proposal, not in the first email.

The third is giving up after three weeks. Cleaning contracts are decided in long cycles, especially in residential communities, where renewal goes through a residents board meeting. The property manager who does not need you today may need you in three months, and remembers whoever wrote with a serious offer. Systematic follow-up is worth more than the perfect message.

And the fourth is not having references ready. In this industry, the client will ask you for two or three contacts of buildings where you already work. If you do not have them prepared with name, phone and service type, any objection takes you down. Prepare a portfolio of real references before launching the first campaign.

How much it costs to set up a cleaning company's prospecting

Let us do the math calmly for a small cleaning company that wants the complete system.

In total, a cleaning company can build the complete system for under one hundred euros a month, and for zero during the first month if they use the free plans and Instantly's fourteen-day trial. Compare that with what a single office or community contract leaves, renewed every month. The first contract won with this system pays for years of tools.

Final verdict

Getting clients for a cleaning company comes down to three things. A well-defined service and area, a specific client type and a system that contacts decision makers every week. Waalaxy is the most sensible way to start on LinkedIn, with a free plan and low restriction risk when used sensibly. Once LinkedIn gives you steady conversations, add cold email with Instantly and feed the lists with Apollo.

The cleaning industry will not stop growing, but it will not stop fragmenting or rotating providers either. The question is whether you will wait for contracts to arrive by recommendation or go out and look for them with a system. Start today with Waalaxy's free plan, define your area and your service, and build the funnel. The first inspection takes longer than you would like and less time than you fear.

Try Waalaxy for free