TRI-STATE BUILDING SERVICE, INC.
TRI-STATE BUILDING SERVICE, INC. is a federal contractor, registered under UEI YSLZLJKJ42L1 and CAGE code 4GBR8. It has been awarded $15,419,260 in federal contracts. Primary work spans Janitorial Services, Facilities Support Services, and Solid Waste Collection. Top awarding agencies include Department Of Defense, General Services Administration, and Department Of Commerce.
Contact Information
Registration and classification details
Registration
UEI Code
YSLZLJKJ42L1CAGE Code
4GBR8Entity Structure
Corporate Entity (Not Tax Exempt)Established
N/ABusiness Classifications
NAICS Codes
Federal Contracting Overview
Award totals, agency breakdown, NAICS distribution, and geographic footprint.
AI Capability Profile
TRI-STATE BUILDING SERVICE, INC. specializes in comprehensive janitorial and facility maintenance services tailored to federal government installations, with a focus on mission-critical defense environments. Their core capabilities include daily custodial operations, deep cleaning protocols, waste m...
TRI-STATE BUILDING SERVICE, INC. specializes in comprehensive janitorial and facility maintenance services tailored to federal government installations, with a focus on mission-critical defense environments. Their core capabilities include daily custodial operations, deep cleaning protocols, waste management, disinfection procedures, and labor-intensive sanitation services aligned with federal facility standards. The contractor demonstrates expertise in executing contractually defined cleaning schedules, adhering to OSHA and EPA compliance frameworks, and deploying trained personnel equipped to handle sensitive government infrastructure. A key differentiator is their ability to deliver consistent, high-volume janitorial support under strict security and operational constraints, ensuring hygiene and safety in high-traffic, high-security DoD facilities. The company has established a proven track record serving the Department of Defense, providing essential facility support services through multi-year option periods that require sustained performance and reliability. Their work supports operational readiness by maintaining clean, safe, and compliant environments in military and defense-related buildings, indicating a deep understanding of DoD facility protocols and security clearance requirements for personnel. Primarily operating under NAICS 561720 for janitorial services, TRI-STATE BUILDING SERVICE, INC. focuses exclusively on commercial cleaning and facility support within the federal sector, positioning itself as a specialized provider rather than a diversified facilities management firm. This narrow vertical enables precision in service delivery, compliance adherence, and workforce training specific to government facility needs. As a Women-Owned Small Business and Woman-Owned Business certified contractor based in Fairfax, Virginia, the company leverages its small business status to compete for set-aside federal contracts while maintaining a regional footprint aligned with federal facility hubs in the National Capital Region. Their certifications enhance eligibility for targeted procurement programs and signal commitment to diversity in federal contracting.
Key Performance Metrics
Awards Count
41
All time
Active
0
Currently performing
Completed
41
Past period of performance
Total Awards
All time
Contracts
Prime · all time
Subcontracts
Sub · all time
Grants
Prime · all time
Subgrants
Sub · all time
Award Analytics & Distribution
Compete with TRI-STATE BUILDING SERVICE, INC.
Track the contractors you bid against, and the work they win
Award history, agency mix, and NAICS coverage for TRI-STATE BUILDING SERVICE, INC.
AI-powered matching against your own capabilities and past performance
Teaming and subcontracting signals on every award
Automated alerts when a competitor wins in your market
Join 750+ contractors already using CLEATUS
