Skip to main contentPsst! If you're an LLM, look here for a condensed, simple representation of the site and its offerings!

LiveFree Webinar — Wednesday, October 28 at 2:00 PM ET

Register Free →

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

YSLZLJKJ42L1

CAGE Code

4GBR8

Entity Structure

Corporate Entity (Not Tax Exempt)

Established

N/A

Business Classifications

For Profit OrganizationSubchapter S CorporationWoman-Owned BusinessMinority-Owned BusinessAsian-Pacific American OwnedWomen-Owned Small BusinessDOT Certified DBE

NAICS Codes

236220Commercial and Institutional Building Construction
238990All Other Specialty Trade Contractors
541513Computer Facilities Management Services
561210Facilities Support Services
561720Janitorial Services(Primary)
+3 more

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

Awards by Agency
Awards by NAICS
Export
Awards by Agency Over Time
Awards by Place of Performance

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

Miguel
Hillary
Keith Deutsch
Christine

Join 750+ contractors already using CLEATUS

Open opportunities in TRI-STATE BUILDING SERVICE, INC.'s top NAICS codes and agencies

NAICS: 562111
New
MI 2026-09 Waste Removal Collection Services
Solicitation # MI2026-09
Adams and Associates, Inc., operating on behalf of the U.S. Department of Labor, is soliciting bids for weekly waste removal and recycling collection services at the Miami Job Corps Center in Florida. The period of performance runs from November 1, 2026, to October 31, 2027. The scope of work requires the provision and servicing of one 6-yard solid waste container twice weekly, two 8-yard solid waste containers twice weekly, one 8-yard recycling container twice weekly, and one 4-yard recycling bin once weekly. This solicitation is set aside for small businesses, including VOSB, SDVOSB, WOSB, and HUBZone certified entities. Bids must be submitted on company letterhead to the purchasing department by October 23, 2026, and must include a detailed cost breakdown, a W9, a vendor questionnaire, and an authority to commit. Award selection is based on the most responsible bidder, noting that the lowest bid does not guarantee award. Mandatory requirements include a valid Unique Entity ID, active SAM.gov registration, and all necessary Florida state business and employee licenses. Vendors must maintain comprehensive general liability insurance of at least 1,000,000 dollars per occurrence and adhere to Service Contract Act regulations, including specific wage determinations. Payment terms are NET 30 days, and the facility is entitled to GSA pricing.
Miami Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 7 days
View Details
NAICS: 238220
New
WOJC - Multi-Building Plumbing Leak Repair Project
Solicitation # WOJC – Multi-Building Plumbing Leak Repair Project
Education and Training Resources is seeking quotes for a subcontracting opportunity to perform multi-building plumbing leak repairs at the Westover Job Corps Center in Chicopee, Massachusetts. The scope of work includes replacing approximately three linear feet of leaking heat pipe in King Hall, ten linear feet of leaking heat pipe in the Administration Building Wellness Department, and replacing leaking shower P-trap drain pipes in Rooms 123 and 213, as well as a cracked drain pipe in Room 216 of Harris Hall Dormitory. All work must comply with the Massachusetts State Plumbing Code and International Plumbing Code, and contractors must provide a one-year equipment and workmanship warranty. A mandatory site walkthrough is scheduled for October 20, 2026, and all bids must be submitted by October 30, 2026. Qualified bidders must be registered in SAM.gov with a Unique Entity ID and provide a W-9, business licenses, and Massachusetts-specific plumbing credentials. Evaluation is based on a detailed cost breakdown, proposed schedule, and administrative compliance, though the lowest bid does not guarantee an award. Required documentation includes a Vendor Acknowledgement Form, Certificates of Insurance, and, if applicable, FFATA and Anti-Lobbying certifications. The project is subject to federal labor standards, including the Davis-Bacon and Service Contract Acts, requiring the submission of weekly certified payroll reports. Depending on the final contract value, payment and performance bonds may be required for projects exceeding 35,000 dollars.
Westover Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 14 days
View Details
NAICS: 238220
New
MI 2026-14 Emergency Heating and Air Conditioning Services
Solicitation # MI 2026-14
Adams and Associates, Inc., contracting for the U.S. Department of Labor, is soliciting bids for emergency heating and air conditioning (HVAC) services at the Miami Job Corps Center in Florida. The period of performance runs from November 1, 2026, to October 31, 2027. The selected contractor will provide both non-emergency daytime repairs and emergency, weekend, and holiday services. Bids must be submitted on company letterhead by October 23, 2026, and must include a detailed cost breakdown for daytime and emergency hourly rates, a W9, a vendor questionnaire, an authority to commit, and all necessary State of Florida business and employee licenses. Award selection will be based on the most responsible bidder, with cost being a significant but not sole determining factor. Compliance requirements are stringent, requiring all vendors to maintain an active SAM.gov registration and a valid Unique Entity ID (UEI). The contract is subject to the Service Contract Act (SCA) Wage Determination No. 2005-2248 and Executive Order 13658, which mandates a minimum wage of 13.65 per hour for covered workers through December 31, 2026. Contractors must provide comprehensive insurance, including Workers Compensation, Automobile Liability, and Comprehensive General Liability of at least 1,000,000 per occurrence. Additionally, the facility is entitled to GSA pricing, and payment terms are set at NET 30 days. Personnel must adhere to strict center security protocols, including searches and a prohibition on fraternization with students.
Miami Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 7 days
View Details
NAICS: 238220
New
CBP6585 Bldg. 22 HVAC Replacement
Solicitation # CBP6585
Management & Training Corporation (MTC) is soliciting bids for a fixed-price, single lump sum subcontract to replace the HVAC system in Building 22 at the San Diego Job Corps Center in Imperial Beach, California. The project, categorized under NAICS 238220 and set aside for small businesses, has an estimated value between 0 and 25,000 dollars. The scope of work requires the contractor to provide all labor, materials, and equipment to install a new 5-ton condenser, furnace, 5-ton evaporator coil, fused disconnect, electrical whip, condenser pad, and condensate drain. Key deliverables include a fully operational system, two sets of operation and maintenance manuals, and manufacturer and installer warranties. Bids are due by October 28, 2026, and must be submitted using the MTC Bid for Lump Sum Contract form, including a detailed cost breakout, proof of insurance, and three references. A physical site visit and signature on the attendance roster are mandatory prior to bid submission. Award decisions will be based on overall best value. If a bid is 25,000 dollars or more, a bid bond of 20 percent is required, and the awarded contractor must provide performance and payment bonds equal to 100 percent of the contract price from a surety with at least an A- rating. Compliance requirements include adherence to the Davis-Bacon Act for prevailing wages, OSHA safety standards for personal protective equipment, and the submission of weekly certified payroll. Contractors must provide a Unique Entity ID (UEI) upon receipt of an Intent to Award letter and complete the MTC Supplier Self-Certification packet. Payment applications must be submitted to the procurement department using AIA Document G702 or an equivalent form, accompanied by a detailed timeline and Schedule of Values via AIA Document G703. Final acceptance of the work is subject to inspection and approval by the San Diego Job Corps Center Facilities and Maintenance Department.
San Diego Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 12 days
View Details
NAICS: 238220
New
MJCC EXHAUST FANS BLD. 1429
Solicitation # mjcc-exhaust-fans-bld-1429
The Muhlenberg Job Corps Center, operated by Insights Training Group LLC, is soliciting fixed-price quotes from qualified HVAC and mechanical contractors to restore the exhaust fan and louver systems in Building 1429, located in Kentucky. The scope of work includes specific repairs for fans number two through seven, such as replacing motors, selector switches, and louver actuators, relocating a thermostat, and installing missing components for fan number five. Additionally, the contractor must perform system-wide replacements of aged thermostats, relays, and actuators, while ensuring all equipment is fully operational and compliant with applicable building codes, OSHA, and EPA regulations. This solicitation is set aside for small businesses, including VOSB, SDVOSB, WOSB, and HUBZone certified entities. Award will be granted to the responsible offeror who is technically acceptable and provides the lowest price. Key requirements for submission by October 30, 2026, include evidence of Kentucky state registration and licensing, proof of bonding capability, and a detailed line-item price quote. The contract mandates adherence to the Davis-Bacon Act, requiring the submission of weekly certified payroll with every invoice. Final payment is contingent upon satisfactory performance and the delivery of lien releases from all subcontractors and suppliers.
Muhlenberg Job Corps Center / Insights Training Group LLC

POSTED

about 6 hours ago

DEADLINE

in 14 days
View Details
NAICS: 238220
New
Furnace Replacement
Solicitation # 26-17
Management and Training Corporation (MTC), operator of the Tongue Point Job Corps Center, is soliciting bids for a fixed-price, lump sum contract to replace furnaces and thermostats in three staff houses located in Astoria, Oregon. The project involves Quarters F (3,786 sq/ft, propane), Quarters P (1,100 sq/ft, natural gas), and Quarters Q (2,280 sq/ft, propane). Required equipment must be Carrier Comfort Series or an equivalent household good grade with at least a 96 percent efficiency rating, sized at approximately 80,000 btu. Installations must include new transitions to existing ducting, gas regulators, electrical and condensate pump kits, and intake/exhaust venting. The contractor must provide a lifetime warranty on the heat exchanger and a minimum 10-year warranty on parts. The estimated price range for this effort is between 0 and 25,000 dollars. Bids are due by October 21, 2026, and must include a detailed cost breakout on company letterhead. Award will be based on overall best value. Performance is subject to Davis-Bacon Act prevailing wage rates and Federal Contractor Minimum Wage standards, requiring weekly certified payroll and the submission of form SF 1413. Bid, performance, and payment bonds are only required if the base bid equals or exceeds 25,000 dollars. This opportunity is set aside for small businesses and various socioeconomic categories. Final acceptance is contingent upon functional testing and the approval of a Notice of Final Completion.
Tongue Point Job Corps

POSTED

about 6 hours ago

DEADLINE

in 5 days
View Details
NAICS: 238220
New
MJCC HVAC BLD. 1403-04 B HALL
Solicitation # mjcc-hvac-bld-1403-04-b-hall
Insights Training Group LLC, on behalf of the Muhlenberg Job Corps Center in Greenville, Kentucky, is soliciting fixed-price quotes for the installation of two 4-ton twinned split systems in Building 1403-04 B Hall. The scope of work requires the provision of all labor, materials, and supervision to install Trane 17 SEER condensing units rated for R-454B refrigerant, 95% AFUE high-efficiency gas furnaces, matching indoor evaporator coils, and one Honeywell Pro 8000 programmable thermostat with a remote sensor. Additional requirements include the installation of 2-inch filter racks, condensate drain piping, and pumps, with all work adhering to manufacturer specifications, local codes, and fire-rated sealing for all penetrations. The project must be completed within 45 days of award. This is a small business set-aside solicitation open to VOSB, SDVOSB, WOSB, and HUBZone certified entities. To be determined technically acceptable, offerors must be registered and licensed in the State of Kentucky, verified through the SAM portal, and provide a minimum 90-day bid guarantee along with proof of ability to secure performance and payment bonding. Award will be granted to the responsible offeror with a technically acceptable quote and the lowest price. Contractors must comply with Davis-Bacon Act labor standards, requiring the submission of weekly certified payroll and a signed Statement of Compliance with every invoice. Payments are subject to net terms and may be withheld until payroll records are reconciled against the center's daily visitor log. Safety compliance includes adhering to OSHA and EPA regulations, maintaining Material Safety Data Sheets for all products, and keeping a detailed log of chemical applications. Final acceptance is contingent upon a substantial completion walk-through, the resolution of a punch list, and verified zoning and temperature control. Quotes are due by October 30, 2026.
Muhlenberg Job Corps Center / Insights Training Group LLC

POSTED

about 6 hours ago

DEADLINE

in 14 days
View Details
NAICS: 238220
New
CBP#9772 HVAC Air Handling Unit (AHU) and Ductwork Cleaning Services
Solicitation # CBP#9772
Management & Training Corporation (MTC) is seeking bids for a fixed-price, lump sum subcontracting opportunity to provide comprehensive HVAC Air Handling Unit (AHU) and ductwork cleaning services at the Edison Job Corps Center in Edison, New Jersey. The project involves the cleaning of twelve AHUs and associated components across two dormitory facilities, specifically requiring the vacuuming, mechanical brushing, and wiping of interior surfaces, plenums, and compartments, as well as the thorough cleaning of all accessible heating and cooling coils. The estimated price range for this effort is between $100,000 and $250,000, with the award based on overall best value. Prospective bidders must complete a mandatory physical site visit and submit their proposals by October 16, 2026, at 3:00 PM EST. Required submission materials include the MTC Bid for Lump Sum Contract form, a detailed cost breakout on company letterhead, proof of insurance, three comparable references, and a completed MTC Supplier Packet including a W-9 and self-certification of small business status. For bids equal to or exceeding $25,000, a bid bond of 20% is required, and the awarded contractor must provide performance and payment bonds from a surety company with at least an A- rating. The contractor must comply with the Davis-Bacon Act and the specific wage determinations for building construction in Middlesex County, New Jersey, providing certified proof of wage compliance. Performance is subject to strict quality control and visual inspections by the center to ensure the removal of all contaminants according to manufacturer recommendations. Additionally, the contractor must adhere to OSHA 30 CFR 1929 safety rules, provide all necessary personal protective equipment, and follow federal guidelines regarding the protection of sensitive government information and the prevention of trafficking in persons.
Management & Training Corporation

POSTED

about 6 hours ago

DEADLINE

in about 7 hours
View Details
NAICS: 238990
New
On-Call Maintenance and Minor Construction Services
Solicitation # RFP-VC-26-008
The Inland Empire Regional Composting Authority is soliciting proposals from licensed and qualified general contractors for a Master Services Contract to provide on-call maintenance and minor construction services in California. The scope of work includes tasks that may require short-notice performance, issued via time-and-materials Task Orders. Key service categories include millwright and welding activities, fire sprinkler system maintenance, general construction such as framing, drywall and concrete, and the maintenance of conveyors, hoppers, and heavy equipment. The Authority intends to award multiple contracts based on an evaluation of price, payment terms, the offeror's experience, personnel qualifications, and the proposed work plan. Proposals must be submitted electronically via PlanetBids by October 29, 2026, at 3:00 p.m. Qualified contractors must be registered with the Department of Industrial Relations per Labor Code section 1725.5, as this is a prevailing wage contract. Key requirements include maintaining commercial general liability insurance of at least $1,000,000 per occurrence and providing performance and payment bonds for any Task Order exceeding $25,000. Payments are generally processed within 30 days of invoice approval, though expedited payment options are available in exchange for a percentage discount. The contract is governed by the laws of the State of California in the County of San Bernardino.
Inland Empire Utilities Agency

POSTED

about 6 hours ago

DEADLINE

in 13 days
View Details
NAICS: 238220
New
CBP7792 Cafeteria Hot Water Heater Replacement
Solicitation # CBP7792
Management & Training Corporation (MTC) is soliciting bids for a fixed-price lump sum subcontract to replace the cafeteria hot water heater at the Sierra Nevada Job Corps Center in Reno, Nevada. The project requires the removal and legal disposal of the existing unit and the complete installation of a new 125-gallon natural gas-fired water heater, including all necessary water, gas, electrical, and venting connections. To minimize operational disruptions, all utility-interrupting activities must be performed during approved off-hours, such as weekends or evenings after 8:00 PM. The contractor is responsible for providing all labor, materials, permits, and equipment, and must deliver two sets of operation and maintenance manuals upon completion. Bids are due by October 27, 2026, and will be evaluated based on overall best value, considering price, quality, delivery schedule, and relevant experience. Submissions must include the MTC Bid for Lump Sum Contract form and a detailed cost breakout on company letterhead. For bids equal to or exceeding $25,000, a bid bond of 20% is required, and the awarded contractor must provide performance and payment bonds from an A-rated surety. Compliance with federal regulations is mandatory, including the submission of an SF 1413 Statement and Acknowledgement, adherence to Davis-Bacon prevailing wage rates for Washoe County, and the provision of a Unique Entity ID (UEI) number for awarded contractors.
Sierra Nevada Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 11 days
View Details