Custodial Services

The State of Nebraska, Department of Administrative Services, Materiel Division, State Purchasing Bureau is requesting proposals for custodial services at the Nebraska State Patrol Troop A Headquarters in Omaha, with responses due electronically by July 14, 2026 at 2:00 p.m. Central Time. This is a cost-only RFP.

The facility, located at 7200 World Communications Drive, encompasses 33,443 cleanable square feet (approximately 90% carpet, 10% hard surface flooring) requiring five-day-per-week daytime cleaning between 8:00 a.m. and 3:00 p.m., Monday through Friday with no holiday coverage. The facility houses approximately 110 regular employees and 100 daily walk-in visitors, with 6 restrooms, 2 stairwells, and 1 elevator. Designated confidential areas including evidence storage and mechanical/electrical spaces are off-limits to cleaning personnel and require special access protocols. The scope includes interior and exterior window cleaning, with a minimum of 8 daily man-hours required. Bidders may propose optional a la carte pricing for chair cleaning, carpet extraction and shampooing, hard surface floor waxing, and additional work not specified in the RFP.

The initial contract term is two years commencing September 1, 2026, with an option to renew for three additional two-year periods upon mutual agreement. Prices must remain fixed for the first two years; any increase request after year two may not exceed 3 percent and requires 120 days' advance notice and State approval.

A performance bond of $35,000 is required. The contractor must maintain Commercial General Liability ($2,000,000 general aggregate), Workers' Compensation (statutory limits), and Commercial Automobile Liability ($1,000,000 combined single limit) insurance. The State pays within 45 calendar days of receiving a valid invoice. All bidders must comply with Nebraska Secretary of State registration and E-Verify work eligibility verification. Written questions are due June 30, 2026, with answers posted by July 8. The Intent to Award is scheduled for July 28, 2026.