First, a cleaning service is a contractor but definitely should not be considered similar to a "construction" contractor. There are fidelity bonds and there are surety bonds. Cleaning or janitorial contractors typically have a genuine need for liability insurance and so do construction contractors as they both face risks that they may take actions that that result in losses to others and may be held legally liable. Construction as well as janitorial contractors have the obligation to abide by local, state and federal laws, but most governmental entities only heavily regulate construction contractors and not janitorial contractors. Most of the laws that regulate construction contractors when discussing bonding is the need to post license/permit bonds with various govt entities and the majority of these surety bonds are stricktly to guraantee compliance with building construction codes. Some of these construction surety license / permit bonds do also guarantee completion of contracts but most generally do not. I know of not govt entity that requirs a license/permit bond of a cleaning contractor unless it relates to public environmental type work being perfomed. It's true that many ads for general cleaning companies will advertise "insured and / or bonded" and there are insurance companies who will issue a special type of bond (not a surety bond) that the insurance company will normally describe as a "fidelity" bond. It normally will pay for dishonest acts of employees of the janitorial firm if it can be proven in a court of law that an employee of the cleaning company committed a dishonest act that caused a loss to a customer. I do disagree with one answer you have been given and that is one should disregard whether a construction contractor is properly bonded - while it's true that very few claims are submitted and paid, it's also true that if the construction contractor fails to follow code on a particular job, the bonding company will stand good to the limits of the bond as required by the obligee (the requiring govt entity) should the contractor either fail to do or so / and / or cannot be located etc. to bring his work up to code. I disagree with another's answer that it's just extra coverage. This might be true for a janitorial contractor who purchases the aforementioned fidelty bond but not true at all for the contractor with a surety license/permit bond. As a matter of fact, if the contractor bonded by a surety bond were not to bring a job up to code or even complete the work in some cases, he/she would be in default, the bonding company would have to hire another contractor to do the job per code and then the surety would sue or seek reimbursement from the negligent contractor. Surety bonds are not "coverage' rather they are "extensions of credit". Fidelty bonds are insurance.