How to Get Commercial Cleaning Contracts in Memphis, TN

Commercial cleaning contracts in Memphis get won three ways, and they are not equal. Direct outbound to facility decision-makers comes first: calls and emails to plant managers, property managers and office managers who already have a cleaner and are quietly unhappy. Relationships with commercial property managers and facility managers come second: slower to build, but they produce the best commercial cleaning accounts you will ever hold. Public bids through the City of Memphis, Shelby County, Memphis-Shelby County Schools, MLGW, Memphis International Airport and the State of Tennessee come third: real money, but price-driven and slow. Owners who grow past a few hundred thousand a year in Memphis work the first two every week and let bids run in the background.

Fix your licensing before you chase a single bid

No procurement office in Shelby County will award work to a company with messy paperwork. It is cheap and fast, so clear it first.

• Register with the Shelby County Clerk within 20 days of commencing business. A $15 remittance goes with the application.
• Inside Memphis city limits you need both a City of Memphis license ($15) and a Shelby County license ($15), applied for through the Shelby County Clerk. Licenses expire on the anniversary of the application date, so set a renewal reminder.
• Based in Arlington, Bartlett, Collierville, Germantown, Lakeland or Millington? You need a city license from that town hall and a separate Shelby County license.
• Gross receipts over $3,000 but under $100,000 for the tax year means an annual minimal activity license ($15) from the local county or city clerk. The Department of Revenue does not issue those.
• Taking a shop, warehouse or office in a commercial area of Memphis or Shelby County requires a Certificate of Use and Occupancy from the Shelby County Construction Code Enforcement Office.
• All Shelby County businesses report gross receipts to the Tennessee Department of Revenue annually.

Keep your licenses, general liability and workers' comp certificates and a signed W-9 in one folder you can email in two minutes. Buyers ask for the same five documents every time.

Public bids in Memphis: the exact registrations

Set these up once and opportunities land in your inbox. Be realistic about the economics: janitorial bids in Memphis draw a crowd and low price usually wins unless the scope is technical. Bid them for route density and base load, not margin.

City of Memphis

The City posts solicitations on its Rfp-Rfq page and shares them through a system called Beacon. Click a solicitation and fill out the free form on Beacon to see specifications and get updates. Beacon is free for bidders. Submissions close at 12:00 noon CST and the public bid session starts at 2:00 pm CST, with vendors joining by Microsoft Teams or in person at City Hall. Sit in on one session before you submit anything. Hearing the numbers read out loud teaches you the going rate in Memphis faster than any conversation.

Then register for the City's free RFP Subscription Service at subscriberfp.memphistn.gov. Pick your commodity code or service type and click the verify link in the confirmation email to start the daily digest of new postings.

Shelby County

The county solicits informal quotes below $50,000 and formal sealed bids, RFPs and RFQs at or above $50,000. Most sealed bids run through Mercury Commerce Solutions, and vendors must register with Mercury Commerce at no charge to be notified of online bids. Bid listings are posted from the OneConnect Supplier Portal at oneconnectbids.shelbycountytn.gov. Read the county bidding procedures once so the thresholds make sense.

Every current and future county vendor also needs a Vendor number. The county directs firms to contact the EOC office first, then apply with Purchasing through the online application. Do that before a bid you want drops, not during.

Memphis-Shelby County Schools

District Procurement Services buys all goods and services for the schools and offices and says it is committed to bid practices offering open and fair competition. To take part in online bidding you register with eSchoolMall. eSchoolMall charges a small access fee for other entities' bids, but district vendors are not charged for responding to district bids. School work means summer scope, floor programs and background requirements, so price it with substitute labor built in.

MLGW, the airport and the State

• Memphis Light, Gas and Water lists contracted services on its Bid Notification Service. Register on the iSupplier Portal to view and receive notices for sealed bids, RFQs and RFPs. Contract Management: 901-528-4020.
• Memphis International Airport posts its own bids, RFPs and RFQs and is moving listings to the OpenGov eProcurement solution, where vendor registration is free and generates email notices.
• State of Tennessee procurement runs through Edison, and every business must register there before bidding. Registration produces a temporary 10 digit number first, with a permanent supplier ID after about 10 days of review. The state asks suppliers to log in and update their information every 90 days to keep email notifications accurate. Edison Helpdesk: 615-253-4758.

The Memphis facility clusters worth your windshield time

Memphis concentrates its buildings. Build your target list by cluster so crews drive short loops and one sales trip covers ten stops.

The Memphis Medical District

The Memphis Medical District Collaborative's founding anchor partners include ALSAC and St. Jude Children's Research Hospital, Baptist Health Sciences University, Methodist Le Bonheur Healthcare, Regional One Health, Southern College of Optometry, Southwest Tennessee Community College and the University of Tennessee Health Science Center. The district links Midtown and Downtown. Those anchors typically run in-house teams or national contracts, so treat them as long-cycle targets. The money for a mid-sized company is in the ring around them: independent clinics, physician groups, research and admin offices, nonprofits and small professional buildings. One reference in that ring gets you into the next three.

Logistics and industrial

This is the deepest pool in the metro. The Lamar Avenue and U.S. 78 corridor supports a dense network of truck terminals, warehouses and industrial development plus the BNSF intermodal terminal off East Shelby Drive, and it feeds air freight to and from Memphis International Airport. Frank C. Pidgeon Industrial Park has about 3,000 acres available for development, already hosts a Nucor Steel plant and sits next to the Port of Memphis and the Intermodal Gateway. Link Logistics reports data centers have become a major demand driver here, with xAI investments accounting for roughly 65 to 75 percent of market activity over the past year, alongside manufacturers, distributors and last mile logistics.

Sell industrial buyers office and breakroom cleaning, restrooms, warehouse floor scrubbing, dock sweeping, high-dust programs and day porter coverage. Price per square foot is low, the buildings are large, and the decision-maker is usually one person on site.

Corporate and suburban

Memphis has a heavy corporate base: FedEx with around 30,000 people locally, Methodist Le Bonheur near 13,000, Baptist Memorial Health Care over 11,500, Smith and Nephew at 7,000, First Horizon at 6,000, plus the AutoZone headquarters and Kroger. Those vendor networks are worth getting into. Out east, Methodist Le Bonheur Germantown Hospital is Germantown's biggest employer at 1,789 workers, and Collierville's large employers include FedEx at 4,400, Carrier at 1,500, Collierville Schools at 1,035, the Town of Collierville at 613, Baptist Memorial Hospital Collierville at 400, IMC Logistics at 400, Orgill at 375 and Helena Agri-Enterprises at 375. Suburban routes out there are tight, which helps margin.

Networking in Memphis runs on a six to twelve month clock

Pick two rooms and attend everything, instead of sampling six and being forgotten in all of them.

• BOMA Memphis is the local federation of the Building Owners and Managers Association. The chapter site lists an associate member directory, monthly meetings, lunch and learns, a golf tournament, a sporting clays tournament and a Service Providers section. Best room in Memphis for a janitorial owner, because each property manager controls multiple buildings.
• IFMA Memphis is the local International Facility Management Association chapter, with educational programs, facility tours and monthly events for Mid-South owners and decision makers. The facility tours are the lowest-pressure way to meet people who sign cleaning contracts.
• Greater Memphis Chamber is the metro chamber, more than 1,500 members strong and named 2025 Chamber of the Year by ACCE. It runs sector councils including a Small Business Council for firms under 500 employees and a Manufacturing Council. Join the Manufacturing Council if you want industrial work.
• BNI chapters here sit in the BNI Midsouth region, including BNI Memphis Business Alliance and BNI Greater Memphis. Each chapter allows only one person per specialty, and visitors may attend twice before deciding. Visit both, then claim the cleaning seat in the stronger chapter.

Say the same line everywhere: "We handle nightly janitorial for offices and industrial buildings in Shelby County. If you ever have a building where the cleaner keeps missing restrooms, send them my way." Specific complaints stick. Generic pitches do not.

Outbound books walkthroughs this month

Bids and networking pay off in three to six months. Outbound pays off now, if you do enough of it. Build a list of 300 to 600 Memphis buildings by cluster (Medical District ring, Lamar corridor, Downtown offices, Germantown and Collierville business parks), find the facility, operations or office manager, then work it weekly.

1. Opener: "This is [name] with [company] here in Memphis. We clean offices and warehouses across Shelby County. Are you the person who handles the cleaning contract for the building?"
2. Qualify in one question: "Who cleans it now, and how long have they been in?" You are listening for tenure and irritation.
3. Keep the ask small: "I'm not asking you to switch anything. Can I do a ten minute walkthrough and send a written price so you have a current comparison on file?"
4. Email follow-up, four sentences: name the building, name one specific issue (restrooms, entry glass, dock dust), offer a walkthrough window, stop. No attachments on the first email.
5. Volume: most owners need several hundred dials and emails a month to hold a steady flow of walkthroughs. Your ratio depends on list quality and how you handle the first objection, so track dials, conversations and walkthroughs separately for 30 days before judging the channel.

For the hard parts ("we already have someone," "just send pricing"), use the free cold call scripts and objection handlers.

Price from production rates, not gut feel

Memphis is a value market with wide spreads. Industrial and warehouse space prices low per square foot but comes in volume. Medical, professional office and suburban Class A work carries a higher rate because specs are tighter and tolerance for misses is low. Public bids land at the bottom of the range, which works only when the building sits on a route you already drive.

Measure cleanable square footage, set frequency, apply a production rate, then add supervision, supplies, insurance and margin. Run it through the commercial cleaning service calculator so hours and price come from the same math every time. Present it the same way every time: scope by area, a plain-language frequency table, what is included versus billed separately (floor refinishing, carpet extraction, interior windows), start date, and a 30 day out clause for both sides. The free commercial cleaning proposal template gives you that structure.

Two local notes. Quote day porter hours as a separate line for industrial and medical buildings, because buyers often approve porter time even when they will not move nightly service. And price travel honestly: a Downtown building and a Collierville building on the same night is a real cost.

Where Zotex fits in Memphis

Most owners can run bids and networking themselves. Outbound volume is what breaks down, because phone work competes with payroll, inspections and callbacks. Zotex Media generates commercial cleaning leads through outbound email and phone outreach to facility decision-makers, not ads or shared marketplaces. A lead is delivered only when three gates pass: the contact is the decision-maker for cleaning, there is a real need, and they agreed to a next step, either a quote or a walkthrough. Every lead is exclusive to one client and tied to that client's territory. Pricing is per qualified lead, with no contracts and no setup fees, and a bad lead is replaced or refunded. Published numbers across the client base: 2,400+ leads delivered, 120+ active clients, 26% average close rate. Clients include independent cleaning companies and franchise owners such as Anago master franchises and System4.

No client currently holds Memphis, so the territory is open and goes to the first cleaning company that signs for it. Check availability and facility counts on the markets and territory page.