How to Build Trust When Building a Cleaning Company
When people ask me how my wife and I built our cleaning company, they usually expect me to talk about marketing, sales, or finding customers. The truth is none of those things came first. Trust did.
When we arrived in the United States, we had the opportunity to invest in a business, but we had no reputation. Nobody knew who we were, and nobody had a reason to trust us with the keys to their home.
We understood something very early: Before asking customers to believe in our company, we had to build one that deserved their confidence.
One of our first decisions was buying a used vehicle. It wasn’t the newest car on the lot; it had more than 120,000 miles, and once we signed the paperwork, there was no warranty.
Before driving away, my wife Diana and I stopped for a moment. We prayed, asking God to bless that vehicle because, in many ways, it represented everything we had. Looking back, I now realize we weren’t praying for the car. We were praying for the opportunity it would give our family.
That vehicle became much more than transportation. It carried our cleaning supplies, our hopes, and eventually hundreds of customers who would become part of our story.
The first deep clean
Our first memorable service was a deep cleaning in Naples, Florida. At the time, our daughter Zoé was only seven years old. While Diana spent nearly eight hours cleaning the apartment by herself, Zoé and I waited nearby—part of the day in the car, and later at a nearby Domino’s Pizza while we waited for Mom to finish. I remember watching the clock more than once, wondering how she was doing.
Late that afternoon, we saw Diana walking toward us. She looked exhausted. But she was smiling. The customer had paid her, thanked her for her work, and even gave her a generous tip.
For an established company, it would have been just another successful day. For us, it felt like permission to believe that maybe this dream could actually become a business.
Learning by doing
Like many entrepreneurs, I believed finding customers would be the hardest part. I was wrong. Finding customers takes effort. Keeping their trust requires much more.
Every home taught us something. Every customer had different expectations. Every mistake became a lesson.
During the day, we cleaned homes. At night, we became students. We watched YouTube videos, compared cleaning products, tested equipment, and practiced new techniques in our own home before introducing them into a customer’s house.
We weren’t trying to become the biggest cleaning company. We were trying to become a better one.
The long drives
As more customers trusted us, our service area in Florida continued growing—Naples, Sarasota, Bradenton, Lakewood Ranch. Sometimes we spent more than three hours driving across Southwest Florida in a single day.
Those long drives gave us plenty of time to think. We talked about our customers, about our daughter, about how we could improve—and almost every day we reminded ourselves why we had started.
There were difficult moments too. One evening, after a long day of cleaning, we arrived back at our apartment in Cape Coral only to discover we couldn’t find our keys. We searched the vehicle, the cleaning bags, the buckets, and every pocket. Nothing.
For a few moments, we honestly considered spending the night in the parking lot because we were simply too tired to think clearly. Then, almost unbelievably, we found them. I still remember the relief on our faces. We smiled, opened the apartment door, and quietly prepared ourselves to begin again the next morning.
Building a business isn’t usually changed by one dramatic event. It’s shaped by hundreds of small moments like those.
A lesson in character
Not every lesson came from success. I’ll never forget our first one-star Google review.
One member of our team misunderstood a customer’s expectations, and although the mistake wasn’t intentional, the customer felt disappointed. Shortly afterward, another service performed by the same team didn’t meet our standards either.
Diana went personally to meet with the customer. She listened, apologized, and offered a financial solution.
When she came back to the car, she was crying. She told me she didn’t think she should have been the one standing there apologizing—she believed the people responsible should have been willing to face the customer themselves.
That conversation changed us. We realized that technical skills alone would never build the company we wanted. Character mattered just as much.
Not long afterward, we made one of the hardest decisions we’ve ever had to make. We let that team go. Suddenly, we had no employees again. In many ways, we were starting over.
But this time, we had something we didn’t have before. Experience.
Decisions customers never see
Leadership has also meant making decisions that customers never see. There have been occasions when a customer chose not to pay for a completed service because they weren’t satisfied with the results. Sometimes we agreed. Sometimes we didn’t.
We could have argued. Instead, we focused on protecting the relationship.
At the same time, we made another decision: We never simply deducted those losses from the cleaners who had worked that day. Instead, we accepted the responsibility as business owners and used those situations as opportunities to coach, improve our training, and strengthen our hiring process.
Those decisions weren’t always the easiest financially. But they reflected the kind of company we wanted to build.
Words that stayed with me
One conversation has stayed with me ever since we arrived in the United States. I was talking with two respected military veterans.
Before we finished, one of them looked at me and said, “If you’re going to do business in the United States, respect the rules and learn the language. That’s how you show respect.”
The other smiled and added, “Always act with respect and courage. You never know who’s watching.”
Those words stayed with me.
As immigrants, my wife and I never wanted to simply own a business in America. We wanted to earn our place within the community. We wanted our daughter to grow up seeing that integrity, hard work, and respect for people matter.
What customers remember
Today, when customers choose our company, I don’t believe they choose us simply because we clean homes. They choose us because they trust us—that we’ll show up, that we’ll listen, and that if something goes wrong, we’ll make it right.
Looking back, I realize we weren’t just learning how to clean better. We were learning how to keep our promises. One customer at a time. One lesson at a time. One decision at a time.
Because in the cleaning industry, equipment can be replaced. Vehicles eventually wear out. Processes continue improving. But a reputation is built much more slowly—it is built every time a customer decides to trust you again.
And after everything my wife and I have experienced, I believe a good reputation is the most valuable thing any service business will ever earn.
Author’s Note
This article reflects the firsthand experiences my wife and I lived while building our cleaning company in Southwest Florida. The stories shared here are real moments that shaped our understanding of service, leadership, and the responsibility that comes with earning a customer’s trust.
Carlos Alberto Peña Molina is the founder and CEO of Be2Clean LLC, a Florida-based cleaning company he built after immigrating to the United States with his wife and young daughter. The journey of earning trust, overcoming operational challenges, and serving customers one promise at a time became the foundation for both this article and the work he continues to do today. Molina has more than 15 years of experience in technology, automation, and business continuity, including helping organizations maintain critical operations during the COVID-19 pandemic. Molina believes the best technology is born from real-world experience. That belief inspired the creation of Runox, an AI-powered operations platform built from the real-world challenges of running a service business.


