RFP- JANITORIAL SERVICES- CHEROKEE NATION CHILD SUPPORT ENFORCEMENT OFFICES

The Cherokee Nation is soliciting proposals for janitorial services at its Child Support Enforcement offices in Tahlequah, Oklahoma, under Solicitation Number Procurement #164568, with proposals due by June 12, 2026. The scope includes bi-weekly cleaning of approximately 9,051 square feet across Building C and B, encompassing six restrooms, nine offices, and common areas, with work scheduled between 2 PM and 5 PM on designated days. Annual carpet cleaning and strip/wax services must be performed during a three-day weekend. The contract term runs from the award date through September 30, 2027, with an option to renew up to three additional years through September 30, 2030, contingent on performance and funding availability. All proposals must include a mandatory site visit, detailed cost breakdowns, three professional references, and evidence of compliance with Cherokee Nation-specific requirements, including TERO certification if claiming Indian preference, which carries 10 points in the evaluation. Offerors must certify they are not debarred, have no criminal history related to public contracts, and will comply with confidentiality and proprietary information rules, with all submissions becoming the property of the Cherokee Nation. Contractors must maintain insurance coverage of at least $1 million per occurrence for general liability and automobile liability, with a $2 million aggregate, and workers’ compensation in accordance with Oklahoma law, naming the Cherokee Nation as additional insured, primary, non-contributory, and with a waiver of subrogation issued by an AM Best A X-rated carrier. All employees must pass an IRS Publication 1075 Tier 2–5 background check, complete federally mandated Safeguard training, wear business-casual attire with closed-toe shoes and visible ID badges, and adhere to the tribe’s tobacco-free and drug-free workplace policies. No more than one to two employees may be assigned per site at any time, and their names must be disclosed prior to service commencement. The evaluation is weighted toward mandatory site visit completion, personnel qualifications, and references, each worth 20 points, with cost, customer service, and Indian preference accounting for the remaining 45 points, following a trade-off methodology that prioritizes overall value over lowest price. Proposals must be emailed to Janice Vaughan at [email hidden] by June 12, 2026, and all vendors must confirm their willingness to perform for