Homeland Custodial Services Inc.

Homeland Custodial Services Inc., doing business as Solutions Cleaning, is a Minneapolis-based economically disadvantaged women-owned small business (EDWOSB) and minority-owned firm that provides janitorial, custodial, snow and ice removal, and carpet cleaning services to federal agencies as a 100% prime contractor. The company is a Subchapter S corporation registered in SAM since 2015 and competes across a mix of full-and-open and total small business set-aside vehicles, with recent awards split nearly evenly between the two designations.

Solutions Cleaning's capability portfolio centers on facility maintenance and custodial operations spanning NAICS 561720 (Janitorial Services), with PSC codes S201 (Housekeeping-Custodial Janitorial) and snow removal/salt work. Representative prime work includes a $1.69 million definitive contract awarded by the Department of State's Bureau of East Asian and Pacific Affairs in December 2023 for janitorial services at the U.S. Embassy in Manila through February 2027; a $338,400 firm fixed-price definitive contract from the U.S. Agency for Global Media in August 2026 for janitorial services at its Philippines Transmitting Station (escorted cleaning of broadcast transmitter areas plus standard warehouse and office maintenance); a $185,476 delivery order from Navy Installations Command in September 2023 for custodial services at Navy facilities in Okinawa, Japan (second option year); and recurring snow and ice removal delivery orders to the Army Reserve Command at facilities in Upper Marlboro and Rockville, Maryland, ranging from $21,381 to $28,642 per task order.

Customer concentration reflects a defense and overseas-facilities focus. By award count, the Army Reserve Command leads with twelve awards ($575 thousand combined potential value), followed by Navy Installations Command (5 awards, $2.1 million), Bureau of Reclamation (5 awards, $156 thousand), National Park Service (2 awards, $475 thousand), and Customs and Border Protection (2 awards, $71 thousand) — covering 72% of recent awards. The dollar rankings diverge: Navy Installations Command dominates potential value at $2.1 million, anchored by the multi-year Okinawa custodial IDC, followed by the State Department's Manila embassy contract ($1.7 million), Army Medical Command ($750 thousand), and Army Reserve Command ($575 thousand) — together representing 80% of combined potential value. Solutions Cleaning holds seats on five named indefinite delivery contracts, with the Navy Installations Command IDC N4008421D3601 generating five task orders worth $694 thousand and the Army Reserve Command IDC W15QKN21D5010 generating five task orders worth $88 thousand; a November 2024 single-award IDC with Army Reserve Command for snow and ice removal at Rockville carries a $146,732 ceiling through November 2029.

Activity has remained flat across the past four years at roughly five awards annually, with two awards in 2025 and two in 2026 year-to-date. Three awards (combined potential value $2 million) reach ultimate completion within the next twenty-four months and face recompete exposure. Solutions Cleaning operates as a pure prime contractor with no subcontract work in the source data, maintaining vertical integration of labor and equipment across domestic and overseas facilities-maintenance operations. Performance locations include the continental United States (Maryland, Virginia, Nevada, Pennsylvania, New York), the Philippines, and Japan, with overseas vetting and security clearance eligibility required for personnel in sensitive transmitter and classified facility areas.